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Abstract. We proved in a previous work that Cattani-Sassone's higher dimensional transi- 
tion systems can be interpreted as a small-orthogonality class of a topological locally finitely 
presentable category of weak higher dimensional transition systems. In this paper, we turn 
our attention to the full subcategory of weak higher dimensional transition systems which 
are unions of cubes. It is proved that there exists a left proper combinatorial model structure 
such that two objects are weakly equivalent if and only if they have the same cubes after 
simplification of the labelling. This model structure is obtained by Bousfield localizing a 
model structure which is left determined with respect to a class of maps which is not the 
class of monomorphisms. We prove that the higher dimensional transition systems corre- 
sponding to two process algebras are weakly equivalent if and only if they are isomorphic. 
We also construct a second Bousfield localization in which two bisimilar cubical transition 
systems are weakly equivalent. The appendix contains a technical lemma about smallness of 
weak factorization systems in coreflective subcategories which can be of independent inter- 
est. This paper is a first step towards a homotopical interpretation of bisimulation for higher 
dimensional transition systems. 



Contents 

1. Introduction 1 

2. Weak higher dimensional transition systems 4 

3. Cubical transition systems 

4. About combinatorial model categories 

5. The left determined model category of weak HDTS 

6. The left determined model category of cubical transition systems 

7. First Cattani-Sassone axiom and weakly equivalent cubical transition systems 

8. Bousfield localization with respect to the cubification functor 

9. Weak equivalence and bisimulation 

Appendix A. Small weak factorization system and coreflectivity 
References 



1. Introduction 

Presentation of the paper. Directed homotopy is a field of research aiming at studying 
the link between concurrency and algebraic topology. In such a setting, concurrency is mod- 
elled by higher-dimensional "structures" between execution paths. In topological models like 
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the ones of d-space |Gra03j . d-space generated by cubes |FR08j . flow |Gau03j . globular com- 
plex |GG03| . local po-space |FGE,98j . locally preordered space |Kri08] . multipointed d-space 
[Gau09j . these homotopies are homotopies in the usual sense which preserve the direction of 
time. In combinatorial models coming from the notion of (pre)cubical sets |Gou02] |Wor04] 
|Dij68| |Pra91| |Gun94] |VG06] |Gau08| |GaulOa| . the concurrent execution of n actions is 
modelled by an n-cube, in which each axis of coordinates corresponds to one action. 

Concurrency is modelled in a somewhat different way in the formalism of higher dimen- 
sional transition systems introduced by Cattani and Sassone |CS96) . Indeed, the concurrent 
execution of n actions is modelled by a multiset of n actions. A multiset is a set with pos- 
sible repetition of some elements (e.g. {0,0,2,3,3,3}). This notion is a generalization of 
the 1-dimensional notion of transition system in which transitions between states are labelled 
by one action (e.g., |WN951 Section 2.1]). The latter 1-dimensional notion cannot of course 
model concurrency. It is proved in [GaulOb] that Cattani-Sassone's higher dimensional tran- 
sition systems are a small-orthogonality class of a larger category of weak higher dimensional 
transition systems (weak HDTS) enjoying very nice categorical properties: topological and 
locally finitely presentable. Cattani-Sassone's higher dimensional transition systems are weak 
HDTS satisfying two axioms CSAl (cf. Definition 17. ip and CSA2 (understood first and sec- 
ond Cattani-Sassone Axiom): cf. Definition 16.41 for a weaker form of CSA2. In plain English, 
the first one says that one action between two given states can be realized by at most one 
transition Q The axiom CSAl used by Cattani and Sassone is even stronger (see the remark 
after Definition 17. ID but we do not need it by now. The second one is an analogue of the face 
operators in the setting of precubical sets. These two axioms are satisfied by all examples 
coming from process algebras. 

It is not really a surprise that most of the topological models of directed homotopy can 
be endowed with mathematical structures which are very close to the ones existing in alge- 
braic topology. In particular, various model category structures can be related to directed 
homotopy. It is more surprising that this kind of structure exists in the setting of higher 
dimensional transition systems as well. 

We introduce in this paper the full subcategory of cubical transition systems. A cubical 
transition system is a weak HDTS which is equal to the union of its subcubes. Cubical tran- 
sition systems have a straightforward interpretation in concurrency. All examples coming 
from process algebras are cubical because all these examples are already colimits of cubes. 
However, a cubical transition system is not necessarily a colimit of cubes and the full subcate- 
gory of weak HDTS generated by the colimits of cubes does not enjoy the closure property we 
expect to find in such a setting. For example, the boundary of the 2-cube (cf. Definition 13. 16p 
is never a colimit of cubes, but is always cubical. 

The main result of this paper is that the category of cubical transition systems can be 
endowed with a structure of left determined left proper combinatorial model category struc- 
ture with respect to a class of cofibrations which is not the class of monomorphisms. This 
model category structure is really minimal. Indeed, the corresponding homotopy category 
cannot even identify all pairs of cubical transition systems containing the same cubes ! We 
prove that there exists a Bousfield localization such that two cubical transition systems are 
weakly equivalent if and only if they have the same cubes after simplification of the labelling. 
We also prove the existence of a Bousfield localization with respect to the proper class of 
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bisimulations so that in the latter locaHzation, two bisimilar cubical transition systems are 
weakly equivalent. 

Organization of the paper. This paper starts in Section [2] with a reminder about weak 
higher dimensional transition systems (weak HDTS). Some information about locally pre- 
sentable and topological categories are also collected here. It is important to say that the 
topological structure plays an important role in the work, as well as the theory of locally pre- 
sentable categories which is extensively used, in particular in Appendix|Al Possible references 
for these subjects are |AR94j |AHS06j |Ros09j |Hov99j . 

In Section [3l we want to introduce the notion of cubical transition system. Two equiva- 
lent definitions of them are given: the weak HDTS equal to the union of their subcubes or 
coreflective small-injectivity class. The last characterization already implies that the category 
is locally presentable. It is actually proved that it is locally finitely presentable. It is not 
topological since the adjunction between cubical transition systems and weak HDTS is not 
concrete. Indeed, the coreflector removes every action which is not used in a transition (cf. 
Proposition I6.10"|) . So what plays the role of the underlying set varies. It is important to 
understand that the full subcategory of cubes is not a dense or even a strong generator of the 
category of cubical transition systems. It is necessary to add a new family of weak HDTS, the 
double transition t^t labelled by x for x running over the set S of labels (cf. Definition 12. 5p . 

Section [His a reminder about combinatorial model categories, that is cofibrantly generated 
model categories [ Hir0 3) |Hov99] such that the underlying category is locally presentable. 
Olschok's paper ^Ols09j . which generalizes to locally presentable categories Cisinski's tech- 
niques for constructing homotopical structures on toposes |Cis02] . plays a fundamental role 
in this work. The notions of Grothendieck localizer and of left determined model category 
are also recalled in this section. 

Section [5] expounds the construction of the combinatorial model structure on weak HDTS. 
This model category carries a segment object (which has nothing to do with the 1-cube !) 
which is the key to verifying all hypotheses of Olschok's theorems. This model category is 
left proper since all objects are cofibrant. It is also left determined with respect to its class 
of cofibrations, i.e. it is the one with the smallest class of weak equivalences with our class 
of cofibrations. This class of weak equivalences is actually really small, as we will see. A 
cofibration of weak HDTS is by definition a map which is one-to-one on actions, but not 
necessarily on states. So a map like R : {0, 1} {0} (a set being identified with the weak 
HDTS with same set of states, no actions and no transitions) is a cofibration of weak HDTS, 
and also of cubical transition systems since every set is cubical as a disjoint sum of 0-cubes. 
A similar cofibration R : {0, 1} ^ {0} exists in the model category of flows |Gau03j but we 
do not know whether there is a deeper connexion between these two facts. 

Section [6] restricts the previous structure to the full subcategory of cubical transition sys- 
tems. By deflnition, a cofibration of cubical transition systems is a map between cubical 
transition systems which is a cofibration of weak HDTS. The main problem is to prove the 
smallness of the class of cofibrations between cubical transition systems. The set of generating 
cofibrations used for constructing the left determined model structure of WHDTS cannot 
be reused since they involve weak HDTS which are not cubical. It is certainly possible to use 
combinatorial methods to find a generating set of the class of cofibrations of cubical transi- 
tion systems. We use in this paper techniques of the theory of locally presentable categories. 
This is the subject of Appendix El which is of independent interest (cf. Theorem lA.Sp . The 
argument is a kind of generalization of Smith's arguments to prove his well-known theorem 
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(Theorem I4.8p . and more specifically for proving the smallness of the class of trivial cofi- 
brations. But let us repeat: here the purpose is the proof of the smallness of the class of 
cofibrations. The smallness of the class of trivial cofibrations is a consequence of Olschok's 
theorems. This model category is also left proper since all objects are cofibrant. It is also left 
determined with respect to its class of cofibrations. 

The next Section [7] characterizes the weak equivalences in the left determined model struc- 
ture of cubical transition systems. It appears that CSAl has a homotopical interpretation. 
Roughly speaking, two cubical transition systems are weakly equivalent in the left determined 
model structure if and only if they are isomorphic modulo the first Cattani-Sassone axiom. 
It follows that the canonical map Ci[x\ U Ci[x\ — >^x^ sending two copies of the 1-cube 
generated by x to the double transition labelled by x is not a weak equivalence (cf. Figure [2]). 
It is also proved in this section as intermediate result that every cubical transition system 
which satisfies CSAl is fibrant. 

Section [8] overcomes this problem by proving that it is possible to Bousfield localize with 
respect to the cubification functor. The above map becomes a weak equivalence since Ci \x\ U 
Ci [x] is precisely the cubification of '\x\. In this Bousfield localization, two cubical transition 
systems are weakly equivalent if and only if they have the same cubes after simplification of 
the labelling. 

Finally Section [9] sketches the link with bisimulation. This will be the subject of future 
works. 

Appendix |A] is the categorical lemma used in the core of the paper which is of independent 
interest. 

There are some remarks scattered in the paper about process algebras with references to 
[GaulObj . But no knowledge about them is required to read this paper and these remarks 
can be skipped without problem. 

2. Weak higher dimensional transition systems 

All categories are locally small. The set of maps in a category /C from X to K is denoted by 
/C(X, Y). The locally small category those objects are the maps of K, and those morphisms are 
the commutative squares is denoted by Mor(/C). The initial (final resp.) object, if it exists, 
is always denoted by (1). The identity of an object X is denoted by Idx- A subcategory 
will be by convention always isomorphism-closed. 

2.1. Notation. A non empty set o/ labels S is fixed. 

Let us recall in this section the definition of a weak HDTS and some fundamental exam- 
ples. We start by collecting some well-known facts about locally presentable and topological 
categories. 

Locally presentable categories. Let A be a regular cardinal, i.e. such that the poset A 
is A-directed |HJ991 p 160]. An object X of a category /C is X-presentable if the functor 
/C(X, — ) preserves A-directed colimits. A category /C is X-accessible if there exists a set of 
A-presentable objects such that every object of /C is a A-directed colimit of objects of this set. 
A category IC is locally X-presentable if it is cocomplete and A-accessible. A subcategory A of 
a category IC is accessibly- embedded if it is full and closed under A-directed colimits for some 
regular cardinal A. A functor F : C ^ V is accessible if there exists a regular cardinal A such 
that C and D are A-accessible and F preserves A-directed colimits. Every accessible functor 
satisfies the solution-set condition by |AR94t Corollary 2.45]. When A = Kq, the prefix "A-" 
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is replaced by "finitely" . In the preceding definitions, A-directed diagrams can be substituted 
by A-filtered diagrams by \ARM\ Remark 1.21] since for every (small) A-filtered category V, 
there exists a (small) A-directed poset Vq and a cofinal functor Dq T>. 

Topological categories. The paradigm of topological category over the category of Set is 
the one of general topological spaces with the notions of initial topology and final topology 
[AHS06] . More precisely, a functor a; : C — )• P is topological (or C is topological over D) if each 
cone {fi : X ^ ujAi)i<zi where / is a class has a unique w-initial lift (the initial structure) 
(/j : A Ai)i^i, i.e.: 1) ujA = X and a;/j = fi for each i € /; 2) given h : ujB X with 
fih = cj/ij, hi : B Ai for each i £ I, then h = Lvh for a unique h : B ^ A. Topological 
functors can be characterized as functors such that each cocone {fi : uAi X)i(zj where / 
is a class has a unique w-final lift (the final structure) fi'.Ai^ A, i.e.: 1) ujA = X and 
ujfi = fi for each i £ I; 2) given h : X ^ loB with hfi = ojhi, hi : Ai ^ B for each i £ I, 
then h = uoh for a unique h : A —> B. Let us suppose T> complete and cocomplete. A limit 
(resp. colimit) in C is calculated by taking the limit (resp. colimit) in D, and by endowing 
it with the initial (resp. final) structure. In this work, a topological category is a topological 
category over the category Set^^J'^^ where {s} U S is called the set of sorts. 

Weak higher dimensional transition systems (vi^eak HDTS). 

2.2. Definition. A weak higher dimensional transition system (weak HDTS) consists of a 
triple 

where S is a set of states, where L is a set of actions, where fi : L ^ Ti is a set map called 
the labelling map, and finally where T„ C S" x L" x 5 for n ^ 1 is a set of n-transitions or 
n-dimensional transitions such that one has: 

• (Multiset axiom) For every permutation a of {1, ... ,n} with 2, if {a,ui, . . . ,Un, 13) 
is a transition, then (q;,Uo.(i), . . . ,u^(^n)iP) ^•^ o transition as well. 

• (Coherence axiom) For every {n + 2) -tuple (q, ui, . . . , u^, /3) with n ^ 3, for ev- 
ery p,q ^ 1 with p + q < n, if the five tuples {a,ui, . . . ,Un, f3), {a,ui, . . . ,Up,i>i), 
{i^i,Up+i, . . . ,Un,/3), {a,ui,. . . ,Up+g,i^2) and {i^2,Up+q+i,- ■ ■ ,Un,t3) are transitions, 
then the {q + 2) -tuple {ui,Up+i, . . . , Up+g, 1^2) is a transition as well. 

A map of weak higher dimensional transition systems 

/ : (S, : L ^ S, (r„)„^i) ^ {S', fi' -.L' ^ s, (r^)„^i) 
consists of a set map /o : 5* — ?> S", a commutative square 



such that if {a,ui, . . . ,Un, f3) is a transition, then (/o(a), /(ni), . . . , /(ii„), /o(/3)) is a transi- 
tion. The corresponding category is denoted by WHDTS. The n-transition (a, ui, . . . , u„, /3) 
is also called a transition from a to (3. 
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2.3. Notation. The labelling map from the set of actions to the set of labels will be very often 
denoted by fi. 

A transition (a, ui, . . . , Un, /?) intuitively means that one goes from the state a to the state 
/3 by executing concurrently n actions ui, . . . ,Un- Hence the Multiset axiom, which replaces 
the multiset formalism of [CS96] . The Coherence axiom is more complicated to understand. 
We just want to say here that it is the topological part (in the sense of topological categories) 
of an axiom introduced by Cattani and Sassone themselves and that it is necessary for the 
mathematical development of the theory: it is necessary to view Cattani-Sassone's higher 
dimensional transition systems as a small-orthogonality class of WHDTS. All cubes satisfy 
this axiom and inside a given cube, the Coherence axiom ensures that all transitions glue 
together properly. Formally, this axiom looks like a 5-ary composition, even if it is topological. 
We refer to |GaulOb] for further explanations. 

The category WHDTS is locally finitely presentable by [GaulOb] Theorem 3.4]. The 
functor 

u : WHDTS — > Set^^^^^ 
taking the weak higher dimensional transition system (S, fi : L ^ T,, (r„)„^i) to the ({s}US)- 
tuple of sets (S*, (//-i(x))a;es) G Set^^>^^ is topological by [GaulObl Theorem 3.4] too. 

2.4. Notation. For n ^ 1, let 0^ = (0, ... ,0) (n-times) and In = (1, . . . , 1) (n-times). By 
convention, let Oq = lo = ()■ 

We give now some important examples of weak HDTS. In each of the following examples, 
the Multiset axiom and the Coherence axiom are satisfied for trivial reasons. 

(1) Let n ^ 0. Let xi, . . . ,x„ € S. The pure n-transition C„[xi, . . . ,XnY^* is the weak 
HDTS with the set of states {0„,1„}, with the set of actions {{xi,l), . . . , {xn,n)} 
and with the transitions all (n + 2)-tuples (0^, (^^(i), o"(l)), . . . , (^^(n), o-(n)), 1„) for 
a running over the set of permutations of the set {1, . . . , n}. 

(2) Every set X may be identified with the weak HDTS having the set of states X, with 
no actions and no transitions. 

(3) For every x € T,, let us denote by x the weak HDTS with no states, one action x, and 
no transitions. Warning: the weak HDTS {x} contains one state x and no actions 
whereas the weak HDTS x contains no states and one action x. 

(4) For every x G S, let us denote by ta^t the weak HDTS with four states {1,2,3,4}, 
one action x and two transitions (l,x,2) and (3,x,4). 

2.5. Definition. The weak HDTS ta;t is called the double transition (labelled by x) where 

X e s. 

Let us introduce now the weak HDTS corresponding to the n-cube. 

2.6. Proposition. [GaulObl Proposition 5.2] Let n ^ and xi,...,x„ G S. Let T^ C 

{0,1}" X {(xi, 1), . . . , (x„,n)}"' X {0,1}" (with d'^ I) be the subset of {d + 2) -tuples 

((ei, . . . ,e„), (xii,n), . . . , {xi^,id), (e'l,- • • ,e^)) 

such that 

• i-m — in implies m = n, i.e. there are no repetitions in the list (xjj,ii 

• for all i, ei ^ e[ 

• ei / e- if and only ifie{ii,..., id}. 
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Let fj. : {(xi, 1), . . . , n)} — )• S 6e the set map defined by fi{xi,i) = Xj. Then 

Cn[xi,. . . ,Xn] = ({0,1}", : {{Xi,l), . . . ,{Xn,n)} T,,{Td)d^l) 

is a well-defined weak HDTS called the n-cube. 

For n = 0, Co[], also denoted by Cq, is nothing else but the weak HDTS ({()}, /U : 
S,0). For every x € S, one has Ci[x] = Ci[x]^^*. In [Gaul Ob] , it is explained how the 
n-cube C„[xi, . . . , x„] is freely generated by the pure n-transition C„[xi, . . . , x„]^^'*. It is not 
necessary to recall this point here. 

3. Cubical transition systems 

Definition of CTS. Before giving the definition of a cubical transition system, we need first 
to check out that unions of objects exist in WHDTS. So this section starts by studying the 
monomorphisms of WHDTS. 

3.1. Proposition. A map f : X = {S, fi : L ^ T.,T) ^ X' = : L' ^ S,r') of 
WHDTS is a monomorphism if and only if the set maps fo'-S—^S' and f : L L' are 
one-to-one. 

Proof. Only if part. Suppose that f : X ^ X' is a monomorphism. Let a and /3 be two 
states of X with /o(q:) = /o(/3). Consider the two maps of weak higher dimensional transition 
systems g, h : {0} X defined by g{0) = a and h{0) = (3. Since / is a monomorphism, one 
has g = h. Therefore a = /3. Thus, the set map /o : 5" — t- 5" is one-to-one. Now let u and 
V be two actions of X with f{u) = f{v). One necessarily has /u(m) = fi{v) = x € S. Let 
g,h : X ^ X he the two maps of higher dimensional transition systems defined respectively 
by ^(x) = u and h{x) = v. Then g = h since / is a monomorphism. Therefore u = v and / 
is one-to-one. If part. Let f : X ^ Y he a weak higher dimensional transition system such 

that /o and / are both one-to-one. Let g,h : Z ^ X he two maps of higher dimensional 
transition systems such that fg = fh. Then /o^o = /o^o and fg = fh. So go = Hq and g = h. 
The forgetful functor WHDTS Set^'*^^^ is topological, and therefore faithful by |AHS06[ 
Theorem 21.3]. So g = h and / is a monomorphism. □ 

3.2. Proposition. Every family of subobjects of a weak HDTS has an union, i.e. a least 
upper bound in the family of subobjects. 

Proof. Let (/j : Xi — > X)i(^j he a family of subobjects of a weak HDTS X. Let Xi = 
{Si,fi : Li S,Ti). Consider the set of states S' = \Ji^j{fi)o{Si) and the set of actions 
L' = IJi^j fi{Li) equipped with the final structure. We obtain a weak HDTS X' and by 
Proposition 13.1} the canonical map X' ^ X is a monomorphism. The weak HDTS X' is the 
union of the {fi : Xi — )• X)i(zj. □ 

We are now ready to give the definition of a cubical transition system. 

3.3. Definition. Let X be a weak HDTS. A cube of X 1 — > X. A 
subcube of X is the image of a cube of X. A weak HDTS is a cubical transition system if 
it is equal to the union of its subcubes. The full subcategory of cubical transition systems is 
denoted by CTS. 

Let xi,...,x„ E S with n ^ 0. For n ^ 2, the weak HDTS C„[xi, . . . , x„]^^* is not 
cubical since the union of its subcubes is equal to its set of states {0n,l„}. The weak 
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HDTS Cn[ Xi, . . . ,Xn] is always a cubical transition system since the image of the identity 
of Cn[xi, . . . ,Xn] is a subcube. The weak HDTS t^^t is cubical for every x G S. The weak 
HDTS X is never cubical for any x G E since the union of its subcube is equal to 0. For every 
set A, the corresponding weak HDTS A is cubical as a disjoint sum of 0-cubes. 

Lifting property and small-injectivity class. 

3.4. Definition. Let i : A — > B and p : X — > Y he maps of IC. Then i has the left lifting 
property (LLP) with respect to p (or p has the right lifting property (RLP) with respect to i) 
if for every commutative square of solid arrows 




there exists a morphism k called a lift making both triangles commutative. This situation is 
denoted by fOg. 

Let us introduce the notations inj;^;(C) = {(7 € /C,V/ G C,fng} and cof;c(C) = {/ G 
/CjVg G injyi^(C), /□g'} where C is a class of maps of /C. The class of morphisms of JC that 
are transfinite compositions of pushouts of elements of C is denoted by celiac (C). An element 
of celljc{C) is called a relative C-cell complex. The cocompleteness of fC implies cell/(;(C) C 
cofx:(C). When the class C is a set I, every morphism of cofx:(/) is a retract of a morphism 
of cell/(;(/) by |Hov991 Corollary 2.1.15] since in a locally presentable category, the domains 
of / are always small relative to cell^: (/) . 

Sometimes, the letter K, in the notations cofyc, inj^,;; and cell/c may be omitted if the 
underlying category we are working with is obvious. 

By convention, the letter /C will be always omitted if /C = WHDTS. 



3.5. Definition. |AR941 Definition 4.1] Let S be a set of maps of a locally presentable category 
IC. The full subcategory of S -infective objects ( called a small-injectivity class joflCis generated 
by{XelC\X^l€ inj(5)}. 

Let us recall that an object X is orthogonal to 5* if not only it is injective, but also the 
factorization is unique. A small-injectivity class of a locally presentable category is always 
accessible. A small-orthogonality class (the subclass of objects orthogonal to a given set of 
objects) of a locally presentable category is always a reflective locally presentable subcategory. 
Read [AR941 Chapter l.C] and [AR94' Chapter 4] for further details. For an epimorphism /, 
being /-orthogonal is equivalent to being /-injective. 

The cubical transition systems as a small-injectivity class. 

3.6. Theorem. The category of cubical transition systems is a small-injectivity class of 
WHDTS. More precisely, a weak HDTS X is a cubical transition system if and only if 
it is injective with respect to the set of inclusions C„[xi, . . . , x^]*^^* C C„[xi, . . . , x^] and 
xi C Ci[xi] for all Q and a// xi, . . . , x„ G S. 
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Proof. Only if part. 1) Let X be a cubical transition system. Let C„[xi, . . . , rr^]^^'* — ?■ X 
be a map of weak HDTS. Let (a, ui, . . . ,Un,f3) be the image by this map of the transition 
(0„, (xi, 1), . . . , {xn, n), In). By hypothesis, there exists a cube Cmivi, • • • , ym] X of X such 
that the image contains the transition (a,ui, . . . ,Un, l3). There is not yet any reason for m 
to be equal to n. This means that the image of Cmiui, ■ ■ ■ ,ym] ~^ ^ contains the image of 
Cn[xi, . . . , XnY^^ — > X. In other terms, the latter map factors as a composite 

Cn[xi,...,XnT''^ >C.m[yi,...,ym] > X. 

By [GaulObl Theorem 5.6], the 

jea;t _^ Cm[yi, ■ ■ ■ , ym] factors as a com- 
posite Cn[xi, Xnf* Cn[xi, . . . , x„] Cm[yi, ■■■,ym] since the cube Cm[yu- • • , ym] is 
injective, and even orthogonal to the inclusion Cn[xi, . . . , x„]^^* C C„[xi, . . . , x„ ] B Thus, X 
is injective with respect to the set of maps Cn[xi, . . . ,x„]'^^* C C„[xi, . . . ,Xn] for all n ^ 
and all Xl, . . . , Xn € S. 2) Let xi — X be a map of weak HDTS. By hypothesis, there exists a 
cube Cm[yi, • • • , ym] X of X such that the image contains the image of xi —?■ X. In other 
terms, the latter map factors as a composite 

Xl — > Cm[yi, ■■■ ,ym] — > X. 

Since the maps of weak HDTS preserve labellings, there exists k such that xi = y/.. Hence 
the factorization 

Xl — > Ci[xi] — > Cm[yi, ■ ■ ■ ,ym] — > X. 

So X is injective with respect to the set of maps xi C Ci[xi] for xi running over S. If part. 
Every transition and every state of X belong to a subcube since X is injective with respect 
to the maps C„[xi, . . . , x^]*^^* C C„[xi, . . . , x„] for all n ^ and all xi, . . . , x^ S S. Every 
action of X belongs to a subcube because X is injective with respect to the maps xi C Ci[xi] 
for Xl running over S. □ 

It follows that the category CTS of cubical transition systems is accessible by |AR94t 
Proposition 4.7]. It is even locally finitely presentable, as we will see. 

Some elementary facts about (co)reflective subcategories. A coreflective (resp. reflec- 
tive) subcategory of a category C is a full isomorphism-closed category such that the inclusion 
functor is a left (resp. right) adjoint. The right (resp. left) adjoint is called the coreflector 
(resp. the reflector). The two following propositions are elementary and well-known. We use 
them several times so we need to state them clearly. 

3.7. Proposition. [ML98t page 89] Let T> C C be a coreflective (isomorphism-closed) subcat- 
egory of a category C, i.e. a full subcategory such that the inclusion V C C has a right adjoint 
R:C^V. Then: 

(1) The counit R{X) X is an isomorphism if and only if X belongs to V 

(2) If C is cocomplete, then so is T>. 



3.8. Proposition. |Rap09 Proposition 3.1(i)] Let C be a cocomplete category. Let S be a set 



of objects of C. The full subcategory of colimits of objects of S is a coreflective subcategory 
Cs of C. The right adjoint to the inclusion functor Cg C C is the "Kelleyfication" functor kg 



'Orthogonality means that this factorization is unique but we do not need this fact here. 
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defined by: 

ks{X) = lim S. 

s 

S eS 

Coreflectivity of the category of cubical transition systems. First we recall how 
colimits are calculated in WHDTS. 

3.9. Proposition. [GaulOb] Proposition 3.5] Let X = lin^X^ be a colimit of weak higher 
dimensional transition systems with Xi = {Si, fii : Li ^ T,,T^ = Un>i -^n) '^'^^ X = {S,n : 
L^S,r = U„^i7;). Then: 

(1) S = Im^ Si, L = lin^ Li, fi = lin^ fii 

(2) the union IJj '^f image of the T' in IJn>i('^ x L^ x S) satisfies the Multiset 
axiom. 

(3) T is the closure of |Jj T* under the Coherence axiom. 

(4) when the union |J^ T* is already closed under the Coherence axiom, this union is the 
final structure. 

3.10. Lemma. Consider a colimit lin^Xj in WHDTS such that every action u of Xi is used, 
i.e. there exists a transition {ai,Ui,/3i) of Xi. Then every action of X is used. 

Proof. By Proposition 13.91 the set of transitions of lii^ Xi is obtained by taking the closure 
under the Coherence axiom of the union of the transitions of the Xi, hence the result since 
the set of actions of Iju^Xi is the union of the actions of the X^. □ 

3.11. Theorem. Let X £ WHDTS. The counit map 

qx ■ lin^ dom(/) — > X 

f : Cn[xi, ...,Xn]^X 
or f :txt^ X 

where dom(/) is the domain of f is bijective on states and one-to-one on actions and transi- 
tions. Moreover, the weak HDTS X is cubical if and only if qx is an isomorphism. 

Proof. It is important to keep in mind that, since WHDTS is topological, the set of states 
(resp. of actions) of dom(gx) is the colimit of the sets of states (resp. of actions) of the 
dom(/) for / running over the set of maps of the form C„[xi, . . . X or t^^t^ X for 

n ^ 0, xi, . . . , Xn, X € T,. 

qx is one-to-one on states. Let a and /3 be two states of dom(gx) having the same image 
7 in X. Then the diagram {a} ^ {7} — )■ is a subdiagram in the colimit calculating 
dom(gx)- Hence a = 7 = /3 in dom{qx). 

qx is onto on states. Let a be a state of X. Then the map Co[] X mapping the unique 
state of Co[] to a is in the colimit calculating dom{qx). 

qx is one-to-one on actions. Let u and v be two actions of doui{qx) having the same image 
w in X. By Lemma 13.101 the maps u — > dom{qx) and v dom{qx) factor as composites 

u — > Ci[fi{u)] — > dom(gx) and v — > Ci[fi{v)] — > dom{qx). 

One has n{u) = fi{v) = fi{w) = x G S by definition of a map of weak HDTS. Therefore, there 
exists a commutative diagram of weak HDTS like in Figure [H Hence u = v in dom(gx)- 
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Figure 1 . The crucial role of txt 

qx is one-to-one on transitions. Let (a, ui, . . . , Un, (3) and (q', u'l, . . . , u'^,, 13') be two tran- 
sitions of dom{qx) having the same image in X. Then one has n = n'. Since qx is one-to-one 
on states, one gets a = a' and /3 = f3'. Since qx is one-to-one on actions, one gets Ui = u[ for 
1 ^ z ^ n. 

Let us prove now the last part of the theorem. Let X be a cubical transition system. Let u 
be an action of X. Then there exists a map /u(n) X mapping fi(u) to u. By Theorem 13.61 
the latter map factors as a composite 

f,{u) ^ CMu)] ^ X 

since X is cubical. Hence qx is onto on actions. Let (a, ui, . . . , /3) be a transition of X. 
Then there exists a map C„[/u(ni), . . . — ?• X mapping the transition 

(0„, {fi{ui), 1), . . . , {fi{un),n), In) 

to (a, ui, . . . , u,i, /3). By Theorem 13. 6^ the latter map factors as a composite 

C„[/x(ui),...,/i(n„)]^''* — ^C„[/x(Mi),...,/i(ti„)] — >X 

since X is cubical. Hence qx is onto on transitions. So qx is an isomorphism. Conversely, let 
us suppose now that qx is an isomorphism. Let / : x — > X be a map of weak HDTS. Then, 
by hypothesis, the action f{x) of X comes from an action u of dom{qx)- The corresponding 
map X = fi{u) —7- dom{qx) factors as a composite 

X = fi{u) — > Ci[fi{u)] — > dom(gx) 

by construction of qx- Hence X is injective with respect to the maps x — )• Ci[x] for x G S. 
Let g : Cn[xi, . . . ,Xn]^^^ ^ X be a map of weak HDTS. Then, by hypothesis, the transi- 
tion {gQ{On),g{xi,l), . . . ,g{xn,n),gQ{ln)) of X comes from a transition (a, ui, . . . , n„, /3) of 
dom{qx)- The corresponding map C„[/i(tii), . . . ,//(n„)]*^^* doin{qx) factors as a composite 

Cn[fJ-{ui), . . . ,/u(n„)]''''* — > C„[/i(ni), . . . ,^(u„)] — > dom{qx) 

by construction of qx- Hence X is injective with respect to the maps 

C„[/i(ni), . . . — > C„[/i(ui), . . .,n{un)]. 

So by Theorem 13.61 the weak HDTS X is cubical. □ 

3.12. Corollary. The full subcategory o/CTS generated by the cubes C„[xi, . . . , x„] for n ^ 
and xi, . . . , x„ G S and by the weak HDTS '\x\ for x & T, is dense in CTS. 
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^1, p^, 



' lil^(C; 



X2, 



X 



Ci[x]) 



Figure 2. Monomorphism in CTS with fi{xi) = fi{x2) = x 



3.13. Definition. Let X € WHDTS. The cubification functor is the functor 

Cub : WHDTS — > WHDTS 

defined by 

Cub = lin^ Cn[xi, . . . ,Xn]- 

Cn[xi,...,X„]^X 

Denote by px '■ Cuh (X) — )■ X the canonical map. 

The full subcategory generated by the cubes Cn[xi, . . . , x„] for n ^ and xi, . . . , x„ € S 
is not a dense, and even not a strong generator of CTS. It is not a dense generator since the 
weak HDTS is not a colimit of cubes. Indeed, the canonical map 

Ci[x] U Ci[x] ^ Cub(txt) 

is not an isomorphism. The left-hand weak HDTS contains two distinct actions xi and X2 
labelled by x, whereas the right-hand one contains only one action x. It is not a strong 
generator either since the canonical map (cf. Figure [2]) 

Cub(txt) -^M 
is a monomorphism in CTS □ and since 6V6ry map Cni*^!; • • • ? 

] — ^t^^t factors as a composite 
Cn[xi, . . . , Xn] — >■ Ci[x] U Ci[x] -^t^^t is neccssarily equal to 1). 

3.14. Remark. The map of Figure\Mis also an epimorphism. 



3.15. Corollary. The category CTS is a coreflective locally finitely presentable subcategory 
o/ WHDTS. 

Proof The right adjoint to the inclusion functor CTS C WHDTS is the functor X i-^ 
dom{qx) by Proposition 13.81 The category is therefore cocomplete with set of dense (and 
therefore strong) finitely presentable generators the cubes Cn[xi, . . . ,Xn] for n ^ and 
xi,...,Xn € S and the weak HDTS '\x\ for x £ S. The category CTS is therefore lo- 
cally finitely presentable by |AR94t Theorem 1.20]. □ 

3.16. Definition. Let n ^ 1 and xi,...,Xn G S. Let dCn[xi, . . . ,Xn] be the weak HDTS 
defined by removing from its set of transitions all n-transitions. It is called the boundary of 

Cn \x\ , ■ • • , Xri\ ■ 

The weak HDTS dC2[xi,X2\ is not a colimit of cubes but is cubical: it is obtained by 
identifying states in the cubical transition system t^^it U '[X2^- 



It is not a monomorphism in WHDTS: the precompositions hy x_-^ Ci[x\ U Ci[x\ mapping x to xi and 
to X2 give the same result. 
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4. About combinatorial model categories 

4.1. Definition. |AHRT02j Let K, he a locally presentable category. A weak factorization 
system is a pair {C,TZ) of classes of morphisms of fC such that injy^^(£) = TZ and such that 
every morphism ofK factors as a composite rod. with ^ € £ and r € 7^. The weak factorization 
system is functorial if the factorization rod can he made functorial. 

For every set of maps / of a locally presentable category /C, the pair of classes of maps 
(cof/c(/), injy^(/)) is a weak factorization system by [BekOOl Proposition 1.3]. A weak factor- 
ization system of the form (cof/i;(/), inj;^^(/)) is said small, or generated by /. A small weak 
factorization system is necessarily functorial. 

For every weak factorization system {C,Tl), the class of maps C is closed under retract, 
pushout and transfinite composition. 

4.2. Definition. |Hov99j A combinatorial model category is a locally presentable category 
equipped with three classes of morphisms (C,J-", W) (resp. called the classes o/ cofibrations, 
fibrations and weak equivalences ) such that: 

(1) the class of morphisms W is closed under retracts and satisfies the two- out- of -three 
axiom i.e.: if f and g are morphisms of K such that g o f is defined and two of f , g 
and g o f are weak equivalences, then so is the third. 

(2) the pairs {C H W, F) and (C, T fl W) are both small weak factorization systems. So 
there exist two sets of maps I and J such that (C,J^n>V) = (cofA:(/), inj;^;(I)) and 

(CnW,-F) = (cof^(J),inj;c(^))- 
The triple {C,J-,W) is called a model category structure. An element of C OW is called a 
trivial cofibration. An element of J^nW is called a trivial fibration. A map of I is called a 
generating cofibration and a map of J a generating trivial cofibration. 

There exists at most one model category structure (C, J-, W) for a given class of cofibrations 
C and a given class of weak equivalences W. Indeed, the class of cofibrations determines 
the class of trivial fibrations, and the intersection of the classes of cofibrations and of weak 
equivalences determines the class of fibrations. 

An object X is cofibrant (fibrant resp.) if the canonical map — t- X {X ^ 1) is a 
cofibration (fibration resp.). A model category is left proper if the pushout along a cofibration 
of a weak equivalence is a weak equivalence. By a well-know theorem due to C. L. Reedy 
|Ree74] . every model category such that every object is cofibrant is left proper (e.g., |Hir03t 
Corollary 13.1.3]). 

For every object X of a model category, the canonical map X {X — )• 1 resp.) factors 
as a composite — > X'^"-^ X {X ^ X^'^^ 1 resp.) where X'^°^ is cofibrant and X'^°f X 
is a trivial fibration {X^^^ is fibrant and X — > X^^'^ is a trivial cofibration resp.). X™-^ {X^^^ 
resp.) is called the cofibrant (fibrant resp.) replacement functor. 

4.3. Definition. |Cis02t Definition 3.4] Let A be a class of morphisms of a category IC. A 
class of maps W satisfying the two- out- of -three axiom, such that injj^{A) C W and such 
that AnW is closed under pushout and transfinite composition is called a ^-localizer, or a 
localizer with respect to A. 

The class of all maps of IC is clearly an ^-localizer and the intersection of any family of 
^-localizers is a ^-localizer. Therefore there exists a smallest ^-localizer containing a given 
set of maps S denoted by Wj^{S), or W_a{S) if there is no ambiguity (once again, /C will be 
always omitted if /C = WHDTS). 
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Let /C be a locally presentable category. Let ^ be a class of morphisms of /C. There exists at 
most one model structure on K. such that A is the class of cofibrations and such that W^(0) is 
the class of weak equivalences since the class of trivial cofibrations is then completely known 
and by definition of a weak factorization system, the classes of fibrations and trivial fibrations 
are determined as well. When it exists, it is called the left determined model structure with 
respect to A j RT03| . Note that the existence of this model structure implies that Wji,{0) is 
closed under retract. However, this hypothesis is not in the definition of a localizer. 

4.4. Definition. j KR05] A very good cylinder of a weak factorization system {C,TZ) in a 
locally presentable category K- is a functorial factorization of the codiagonal XlAX ^ X as a 
composite 

X U X — ^Cyl(X) — — 

with 7x G C and ax £ T^- Two maps f,g:X^Y are homotopy equivalent if the pair (/, g) 
belongs to the symmetric transitive closure of the binary relation f ^ g whenever the map 
fUg: XUX^Y factors as a composite 

X U X — ^Cyl(X) ^Y. 

The homotopy relation does not depend on the choice of a very good cylinder by [KROSj 
Observation 3.3]. 

The adjective very good (meaning that ax S T^) is not used in |KR05j . The adjective final 
is used in |Ols09] . The terminology of |DS951 Definition 4.2] seems to be better to avoid any 
confusion with the notion of final structure in a topological category. 

4.5. Notation. The two composites 

X dXU X — ^ Cyl(X) 

are denoted by 7^ and 

4.6. Notation. For every map f : X ^ Y and every natural transformation a : F ^ F' 
between two endofunctors of K,, the map f * a is the canonical map 

fi<a:FYUFx F'X — > F'Y 
induced by the commutative diagram of solid arrows 

ax 

FX ^ F'X 



Ff F'f 



FY ^ F'Y 

and the universal property of the pushout. 

4.7. Definition. [Ols09l Definition 3.8] A very good cylinder of a weak factorization system 
(£, IZ) in a locally presentable category K. is cartesian if the cylinder functor Cyl \ K, ^ K is 
a left adjoint and if one has the inclusions C-k'~^ <Z C and L-k^^ <Z C, for /c = 0, 1. 
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A cylinder of a model category is a very good cylinder for the weak factorization system 
formed by the cofibrations and the trivial fibrations. 

Let us conclude the section by recalling well-known Smith's theorem generating model 
structures on locally presentable categories. 

4.8. Theorem. (Smith) Let I be a set of morphisms of a locally presentable category fC. Let 
W be an accessible accessibly- embedded co{j(^(L) -localizer closed under retracts. Then there 
exists a cofibrantly generated model structure on IC with class of cofibrations cof ic{L), with 
class of fibrations injy(^(cofyc(/) H W), and with class of weak equivalences W. 

Sketch of proof . The class W satisfies the solution set condition by |AR94t Corollary 2.45]. 
Hence the existence of the model structure by Smith's theorem [BekOOl Theorem 1.7]. □ 

The Bousfield localization of a model category by a class of maps ^ is a model category 
LyxA4 with the same underlying category, the same class of cofibrations, together with a map 
of model categories — )• Lj^M such that every map of model categories M Af taking 
the cofibrant replacement of every map of to a weak equivalence of M factors uniquely as a 
composite Ai — > L_aA4 — ?■ M. The properties of this object used in this paper are listed now: 

(1) The Bousfield localization of a left proper combinatorial model category with respect 
to any set of maps always exists and is left proper combinatorial |Ros09| |Lur09] 
[HirOSl Theorem 3.3.19]. 

(2) A weak equivalence between two cofibrant-fibrant objects in Lj^^M is a weak equiva- 
lence of M |Hirn3[ Theorem 3.2.13]. 

By Bousfield localization of Ai with respect to a functor F : Ai ^ A4 preserving weak 
equivalences, it is meant the Bousfield localization with respect to the class of maps / such 
that F(f) is a weak equivalence. 

5. The left determined model category of weak HDTS 

The purpose of this section is the proof of the existence of the left determined model 
structure with respect to the cofibrations of weak HDTS defined as follows: 

5.1. Definition. A cofibration of weak HDTS is a map of weak HDTS inducing an injection 
between the set of actions. 

Note that the class of cofibrations is strictly bigger than the class of monomorphisms of 
WHDTS since R : {0, 1} — )• {0} is a cofibration of weak HDTS. We do not know if there is 
a link between this fact and the existence of an analogous cofibration on the model category 
of flows introduced in |Gau03j . 

5.2. Proposition. The class of cofibrations of weak HDTS is closed under pushout, transfinite 
composition and retract. 

Proof. Since the functor uj : WHDTS — > Set^''^^^ is topological, it is colimit-preserving. So 
it suffices to observe that the class of injections in the category of sets is closed under retract, 
pushout and transfinite composition, for example by considering the weak factorization system 
of the category of sets (cofsetlC), in-jsetlC*)) where C : C {0} denotes the inclusion. □ 

5.3. Notation. Let X be the set of maps C : -> {0}, R : {0, 1} {0}, C x for x £ 
and {On, In} U X]_ U • • • U Xn C Cn[xi, . . . , XnY^^ for n ^ 1 and xi, . . . , a;„ G S. 



i.e. a left adjoint preserving cofibrations and trivial cofibrations 
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5.4. Proposition. One has cell(X) = cof(X) and this class of maps is the class of cofibrations 
of weak HDTS. 

Proof. Every map of T is a cofibration of weak HDTS. Since X is a set, the class of maps 
cof (I) is the closure under retract of transfinite composition of pushouts of elements of I. 
So cell(X) C cof (I) and by Proposition 15. 2^ every map of cof(X) is a cofibration of weak 
HDTS. It then suffices to prove that every cofibration of weak HDTS belongs to cell(X). 

Let f : X = {S,fj. : L ^ T,,T) ^ X' = {S',n' : L' S,T') be a cofibration of weak 
HDTS. The set map /o : S" — )• S" factors as a composite S — > fo{S) C S'. The left-hand map 
is a transfinite composition of pushouts of R : {0,1} ^ {0}. The inclusion fo{S) C 5' is a 
transfinite composition of pushouts of C : ^ {0}. By hypothesis, the set map f : L ^ V 
is one-to-one. Consider the pushout diagram of weak HDTS 

5u(u„eL/^) -X 



s'u(UueL'iM) -y- 

The universal property of the pushout yields a map of weak HDTS g : Y —?■ X' such that go 
and g are bijections. Consider the pushout diagram of weak HDTS 

On ^ a 

ia,ui,...,u„,l3)£T'\T 



ia,ui,...,u„,^)eT'\T 

The universal property of the pushout yields a map h : Z ^ X' such that ho and h are 
bijections. So the set of transitions of Z can be identified with a subset of the set of transitions 
of X' . By construction, the map h induces an onto map between the set of transitions. So h 
is an isomorphism of weak HDTS and cell(X) = cof (I). □ 

The terminal object 1 of WHDTS is described as follows: the set of states is {0}, the set 
of actions is S, the labelling map is the identity of E and the set of transitions is lJn>i 
In other terms, one has 1 ^ ({0}, He, Un^i ^")- Let V be the weak HDTS 

V := ({0}, pri : S X {0, 1} ^ S, {0} x (U (S x {0, 1})") x {0}) 



V is called the segment object of WHDTS. 
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5.5. Proposition. Let X = {S, fi : L ^ S,T) and X' = {S',fi' : L' S,r') be two 
weak HDTS. The binary product X x X' has the set of states S x S' , the set of actions 
Lx-^L' = {{x,x') S LxL' , ij,{x) = n'{x')} and the labelling map ^Xj-^^' : Lxy,L' — )• S. A tuple 
((a, a'), {ui,u'i), . . . , {un,u'j^), {j3^j3')) is a transition of X x X' if and only if fi{ui) = /i'(n^) for 
1 ^ i ^ n with n ^ 1, the tuple (a, ui, . . . , Un, /3) is a transition of X and {a' , u'^, . . . , n^, /3') 
a transition of X' . 

Proof. The forgetful functor uj : WHDTS — > Set^'*^^^ is limit-preserving by [AHSOGl 
Proposition 21.12] since it is topological. So the set of states is x S' , the set of actions 
L xy. L' and the labelling map /^Xs/^' : L x-£ L' S. Consider the set T'" of tuples 
((a, a'), (til, n'^), . . . , {un,u'j^), (/?, /?')) such that ii{ui) = n'iu'^ for 1 ^ i ^ n with n ^ 1, the 
tuple {a,ui, . . . , Un, (3) is a transition of X and (a', u'l, . . . , u^, /3') a transition of X' . The ex- 
istence of the projections X x X' ^ X and X x X' ^ X' implies that the set of transitions T" 
of X X X' satisfies T" C T'" . Let t = (a, m, . . . , n„, /3) E T and t' = {a', u[, . . . , <, /?') G T' 
such that n{ui) = n'{u^) for 1 ^ i ^ n with n ^ 1. Let t x t' be the weak HDTS with 
set of states S x S' , with set of actions L xs L', with labelling map /i xs /i', and with set 
of transitions {((a, a'), , n'^^^^), . . . , n'^^^-,), (/3,/3')),o- permutation of {1, . . . ,n}}. 

Since the set of transitions T" is given by an initial structure, the cone of weak HDTS 
{txt' ^ X,txt' X') induced by the projections factors uniquely by a map t x t' X x X' 
which is the identity on the set of states and the set of actions. So T'" C T" . □ 

5.6. Proposition. Let X = {S, fj, : L ^ S,T) and X' = {S',^i' : L' S,T') be two weak 
higher dimensional transition systems. The binary coproduct XUX' has the set of states SuS' , 
the set of actions LU L' and the labelling map ^ Li fi' : L U L' ^ T, . A tuple {a, ui, . . . , n„, /3) 
is a transition of X U X' if and only if it is a transition of X or a transition of X' . 

Proof The forgetful functor lo : WHDTS — > Set^'^^^ is cohmit -preserving by |AHS061 
Proposition 21.12] since it is topological. So the set of states is SuS', the set of actions LUL' 
and the labelling map fi Li fi' : L U L' ^ T,. The disjoint union of the transitions of X and 
X' is closed under the Coherence axiom. So it is equal to the set of transitions oi X Li X' by 
Proposition 13.91 □ 

5.7. Proposition. The canonical map 1 U 1 — )■ 1 factors as a composite 1 U 1 — > V — > 1 
such that the left-hand map is a cofibration and such that the right-hand map satisfies the 
right lifting property with respect to every cofibration. 

Proof. Proposition 15.61 tells us that the set of states (resp. of actions) of 1 U 1 is the disjoint 
union of the set of states (resp. of actions) of 1. Let 1 U 1 ^ V be the map of weak HDTS 
defined on states by the constant set map {V has only one state) and on actions by the 
bijection S U S ^ S x {0, 1} taking the left-hand copy S to S x {0} and the right-hand copy 
of S to S X {1}. The composite lUl^l/— 7>lis the unique map of weak HDTS from 1 U 1 
to 1. The map 1 U 1 ^ 1/ is a cofibration. 

Consider the commutative square of solid arrows 
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where f : X ^ X' is a cofibration of weak HDTS. Let X = {S,n : L ^ S,r) and X' = 
(5',/z' : L' —?■ S,T'). Since V has only one state, the definition of is clear: kQ = 0. Since 
/ is a cofibration, L can be identified with a subset of L'. Let k : L' ^ Ti x {0, 1} be the set 
map defined as follows: 

• k{u) = g{u) if n E L (we have no choice here) 

• klu) = (/u'(u),0) if n E L'\L. 

Let {a,ui, . . . ,Un, (3) be a transition of X' . One always has k{ui) € {fi'{ui)} x {0,1}, and 
necessarily k{ui) = (/i'(nj),0) if Ui € L'\L for every i £ {!,..., n}. So the set maps ko 
and k takes the transition (a, ui, . . . , u^, /3) to the tuple (0, (//'(ui), ei), . . . , e„), 0) 

with ei, . . . ,en G {0, 1}. The tuple (0, (//'(ui), ei), . . . , 0) is a transition of V by 

definition of V. So A; is a map of weak HDTS and the map ^ ^ 1 satisfies the RLP with 
respect to every cofibration. □ 

5.8. Proposition. The weak HDTS V is exponentiable, i.e. the functor ^ x — : WHDTS — > 
WHDTS has a right adjoint denoted by {-)^ : WHDTS ^ WHDTS. 

Proof. Let Y = [Sy,^^ '■ Ly S, Ty) be a weak HDTS. Recall that 

V := ({0}, pri : S X {0, 1} ^ S, {0} x (|J (S x {0, 1})") x {0}). 

n^l 

Let us describe at first the right adjoint 

y^ = (5^,/i^:L^^S,r^). 

One must have the bijection of sets 

WHDTS(y X {0}, Y) ^ WHDTS({0}, y^) ^ . 

By Proposition 15. 5|, one has V x {0} = {0}. So necessarily there is the equality = Sy. 
Let X G S. One must have the bijection of sets 

WHDTS(y X X, y) ^ WHDTS(x, Y^) = {^/)-^[x). 

By Proposition 15.51 again, one has V x x = xL\ x. Therefore one has 

^ WHDTS(xUx,X) ^ fi'^{x) x ^i'^{x). 

Thus, one must necessarily have LX = Ly x^ Ly (the fibered product of Ly by itself over 
S). Finally, one must have the bijection of sets 

WHDTS(y X Cn[xi, . . . , xnr\ Y) ^ WHDTS(C„[xi, . . . , x^r', Y^) 

for every xi, . . . ,2;„ € S. By Proposition 15.51 again, the n-transitions of Y^ are of the form 
(a, («^, it^), . . . , {u~,u^),l3) such that the 2" tuples (a, uf, . . . , n^, /?) are transitions of Y. 

Let X = (Sx, 1^ '■ Lx S, Tx) be another weak HDTS. Using Proposition 15.51 again, let us 
describe now the binary product X xV . The set of states of X x F is S'x, the set of actions 
is Lx xs (S X {0, 1}) = Lx x {0, 1} and a tuple (a, (ui, ei), . . . , (u„, e^), /?) is a transition if 
and only if (a, ui, . . . , u„, /3) is a transition of X. 

The bijection WHDTS(X xV,Y)^ WHDTS(X, y^) is then easy to check. □ 

5.9. Notation. Let Cyl(X) ■.= XxV. 

5.10. Proposition. One has cof(X) * 7'^ C cof(X), cof(Z) +7^ C cof(Z) and cof(Z) + 7 C 
cof(X). 
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Proof. Let f : X ^ X' he a cofibration of weak HDTS. Let X = {S,fi : L — > $],T) and 
X' = {S',im' : L' S,T'). The map ^ofweak HDTS /*7 : (X' UX') U^ux Cyl(X) ^ Cyl(X') 
is a cofibration since the set map / ★ 7 is the identity of L' \J L'. The map of weak HDTS 
f X' Ux Cyl{X) Cyl(X'), where 7^ : X ^ Cyl(X) and 7^, : X' Cyl(X') are 

the canonical maps is a cofibration of weak HDTS since the set map f is the inclusion 
LUL' ^ L' UL'. □ 

5.11. Theorem. Let S he an arbitrary set of maps o/WHDTS. The triple 

(cof(X),inj(cof(Z) n Weof(X)(S)), Wcof(X)(5)) 

is a left proper combinatorial model structure o/WHDTS. The segment object V is fibrant 
and contractible (i.e. weakly equivalent to the terminal object) for this model structure. All 
objects are cofibrant. 

Proof. By Proposition [531 Proposition 15.10) and Proposition [521 the functor Cyl(X) = V^X 
is a cartesian very good cylinder for the weak factorization system (cof (I), inj(I)). The 
latter weak factorization system is cofibrant, i.e. all maps — >• X belongs to cof(I) by 
Proposition 15.41 The theorem is therefore a consequence of |Ols09l Corollary 4.6]. □ 

When 5 = 0, the above model structure is left determined in the sense of [RT03] . i.e. the 
class of weak equivalences is the smallest localizer closed under retract. Indeed, Wcof(2)(5') 
is included in this smallest localizer closed under retract and it is closed under retract itself 
since it is the class of weak equivalences of a model category structure. 

Note that the category WHDTS is distributive in the following sense: 

5.12. Proposition. The category WHDTS is distributive, i.e. for every weak higher dimen- 
sional transition system X , Y and Z , there is the isomorphism [XxY)\J{XxZ) = XxiYUZ). 

Proof. Since the forgetful functor WHDTS Set^*^'^^ is topological, it preserves limits 
and colimits by [AHS0 6. Proposition 21.12]. So the canonical map {X xY)\J {X x Z) — >■ 
X X {Y UZ) induces a bijection between the sets of states and the sets of actions. So the set 
of transitions T of {X xY)U {X x Z) can be identified with a subset of the set of transitions 
T' oi X X {Y \J Z). So T C T' . By Proposition [531 a transition oi X x {Y \J Z) is of 
the form ((a, 7), (^1,^1), . . . , {un,Vn), 5)) where the tuple {a,ui, . . . , Un, /3) is a transition 
of X and where the tuple (7, . . . , (5) is a transition of y U Z. By Proposition 15. 6^ 
the transition (7, vi, . . . , 5) is then either a transition of y or a transition of Z. So by 
Proposition 15.51 again, the tuple ((a, 7), (ui, . . . , (n„, (5)) is either a transition of 

X X y or a transition oiX x Z. Thus, T' CT. □ 

The class of cofibrations is also stable under pullback along any map (not necessarily 
product projection). Therefore, |Ols091 Remark 4.7] applies here: any factorization of the 
codiagonal 1 + 1 ^ 1 as a composite 1 + 1 — ?> W — )• 1 with the left-hand map a cofibration 
and the right-hand map an element of inj(X) will provide a very good cylinder. 

6. The left determined model category of cubical transition systems 

In this section, ^ is a coreflective full subcategory of WHDTS. 

6.1. Theorem. Let A be a coreflective accessible subcategory o/WHDTS such that: 

• The class of cofibrations o/WHDTS between objects of A is generated by a set, i.e. 
there exists a set of maps of A such that cof^(/^) is this class of maps. 
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• The segment object V belongs to A. 

• The inclusion functor A C WHDTS preserves binary products by V . 
Let S be an arbitrary set of maps of A. The triple 

(cof^(/^),inj^(cof^(/)nVV,^„f(,^)(5)),W,i,f(,^)(5)) 
is a left proper combinatorial model structure of A. 

Proof. The category A is cocomplete by Proposition 13.71 Therefore it is locally presentable. 
So the cylinder functor X V x X is a left adjoint. The proof then goes as for that of 
Theorem 15.111 The latter theorem is in fact the particular case A = WHDTS. □ 

When 5 = 0, the above model structure is left determined in the sense of jRT03J , i.e. the 
class of weak equivalences is the smallest localizer closed under retract. 

6.2. Notation. Let A_^{Cyl, S, I j() be the set of maps: 

. A0i(Cyl,5,/^) = 5u(/^*7°)U(/^*y) 
. A:^+i(Cyl,5,/^) = A^(Cyl,5,/^)*7 

By [Ols09l Theorem 3.16, Theorem 4.5 and corollary 4.6], the class of weak equivalences 
^cof(J'^) ('^) coincides with the class of maps denoted by W(A^(Cyl, S, defined as follows. 
A map f : X ^ Y of A belongs to W(A_4(Cyl, S, if and only if for every object T of ^ 
such that the canonical map T ^ 1 € inj_4(A_4(Cyl, S", /_4)), the induced set map 

WHDTS(y,r)/ ~ — > WHDTS(X,r)/ ~ 

is a bijection where ~ means the homotopy relation associated with the cylinder Cyl. More- 
over, the fibrant objects of the model category of Theorem 16. II are exactly the objects T such 
that T ^ 1 G inj_4(A^(Cyl,5,/^)). 

6.3. Theorem. Let A and B be two coreflective accessible subcategories of WHDTS with 
A <Z B satisfying the hypotheses of Theorem \6.1\ Let us suppose that the class of cofibrations 
o/ WHDTS between objects of A (resp. B) is generated by a set (resp. Is)- Let S be an 
arbitrary set of maps of A. Let us equip A with the model structure 

(cof^(/^), inj^(cof^(/) n ^^tnu^{S)),wi^,^,^^{S)) 

and B with the model structure 

(cofB(/B), inje(cofB(/) n Wf„f(,^)(5)), Wi,^,JS)). 
Then the inclusion functor A C B is a left Quillen adjoint. 

Proof. The two categories A and B are cocomplete by Proposition 13.71 and therefore locally 
presentable. Since the inclusion functor A C B preserves colimits (which are the same as 
the colimits of WHDTS), it is a left adjoint, it is clear that the inclusion functor takes 
cofibrations to cofibrations. We must prove that it takes trivial cofibrations to trivial cofibra- 
tions. It actually takes every weak equivalence to a weak equivalence. Let X Y he a weak 
equivalence of A. Let T be a fibrant object of B. Then the map T ^ 1 satisfies the RLP with 
respect to any map of A_4(Cyl, 5, I^) C Aq^CjI, S, Is). So by adjunction, R{T) — >■ 1 satisfies 
the RLP with respect to the maps of A_4(Cyl, 5", /^), where R{—) is the right adjoint to the 
inclusion functor. So R{T) is fibrant in A. Therefore the induced set map 

WHDTS(y,i?(r))/ ~ — > WHDTS(X,i?(r))/ ~ 
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is a bijection. So by adjunction again, X Y is a weak equivalence of B. □ 
We want to apply Theorem O to the case A = CTS and B = WHDTS. 

6.4. Definition. A weak HDTS X satisfies the Intermediate state axiom if for every n ^ 2, 
every p with 1 ^ p < n and every transition (a, ui, . . . , Un, P) of X, there exists a (not neces- 
sarily unique) state u such that both (a, ui, . . . , tip, u) and (z/, Up+i, . . . , P) are transitions. 

Note that the Unique intermediate state axiom CSA2 introduced in [GaulObj is slightly 
stronger than the axiom above. Indeed, it states that the intermediate states in a higher 
dimensional transition are unique. 

6.5. Proposition. [GaulObl Proposition 5.5] Let n ^ and ai, . . . ,a„ G S. Let X = {S,fi : 
L —?■ T,,T = Un^iTn) be a weak higher dimensional transition system. Let /o : {0,1}" —?■ 

S and f : {(ai, 1), . . . , (a„, n)} —^Lbe two set maps. Then the following conditions are 
equivalent: 

(1) The pair (/o,/) induces a map of weak higher dimensional transition systems from 
Cn[ai, . . . , On] to X. 

(2) For every transition ((ei, . . . , e„), (aj^ , ii), . . . , (cj^ , v), (e'^, . . . , e^))^ o/ C„[ai, . . .^a„] 
with (ei, ...,£„) = On or{e[, . . . ,e^) = 1„, the tuple (/o(ei, • • . , e„), /(aj^, n), . . . ,/(av 
1 v)i /o(e'i) • • • 1 ^n)) 0. transition of X . 

6.6. Proposition. A weak HDTS satisfies the Intermediate state axiom if and only if it is 
infective with respect to the maps Cn[xi, . . . ,XnY^* C Cn[xi, . . . , Xn] for all n ^ and all 

, . . . , Xyi G S . 

Recall that if a weak HDTS satisfies the Unique intermediate state axiom CSA2, not only 
it is injective with respect to the maps Cn[xi, . . . , XnT^* C C„,[xi, . . . , for all n ^ and 
all xi, . . . ,x„ G S, but also the factorization is unique: i.e. the weak HDTS is orthogonal to 
this set of maps [GaulObl Theorem 5.6]. 

Proof. The proof is essentially an adaptation of the one of [GaulObl Theorem 5.6]. 

Only if part. Let X = (S', ^ : L ^ S, T = Un^i a weak HDTS satisfying the 

Intermediate state axiom. Let n ^ and xi, . . . , 3;„ G S. We have to prove that the inclusion 
of weak HDTS Cn[xi, . . . , XnV* C C7„[ xi, . . . , Xn] induces an onto set map 

WHDTS(C„[xi, . . . , x„], X) ^ WHDTS(C„[xi, . . . , Xnr\ X). 

This fact is trivial for n = and n = 1 since the inclusion Cn[xi, . . . , XnY^^ C Cn[xi, . . . , Xn] is 
an equality. Let / : C^fxi, . . . , x„]^^* — )• X be a map of weak HDTS. The map / induces a set 
map /o : {0„, 1„} S and a set map / : {(xi, 1), . . . , (xn,n)} L. Let (ei, . . . ,e„) G [n] be 
a state of C„[xi, . . . ,x„] different from 0„ and 1„. Then there exist (at least) two transitions 

(Orti (s^ii 1 ^l) ) • • • ) i^ir i^r)i (^1 5 • • • 1 ^n)) 

and 

((ei , . . . ,en)l (S^ir+l ) V + l); ■ ■ ■ 1 (Xir+s 1 V+S ) ) Ift) 

of C„[xi, . . . , Xn] with r, s ^ 1. Let /o(ei, . . . , Cn) be a state of X such that 

(/o(On), 7(a;n , n), • • • , f{xi,.,ir), /o(ei, . . . , e„)) 
and ^ ^ 

(/o(ei, . . . ,€n),f{Xi^+i,ir+l), ■ ■ . , /(Xi^+, , V+s), /o(ln)) 
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are two transitions of X. Since every transition from 0„ to (ei, . . . , e„) is of the form 

(0„, {Xi^^^^ , • • • ) (•^iCT(r) ' V(t-))5 (^li • • • 5 ^n)) 

where a is a permutation of {1, . . . , r} and since every transition from (ei, . . . , e„) to 1„ is of 
the form 

((ei, • • • ) ^n)i > V(r+1))) • • • ) {^i^i(r+s) ' V(r+s))) ^n) 

where a' is a permutation of {r + 1, r + s}, one obtains a well-defined set map /o : [n] — 5. 
The pair of set maps (/o,/) induces a well-defined map of weak HDTS by Proposition 16.51 
Therefore the set map 

WHDTS(Cn[xi, ...,Xn],X)^ WHDTS(C„[xi, . . . , x^]"^*, X) 

is onto. 

If part. Conversely, let X = {S, fi : L ^ TijT = Un^si be a weak HDTS injective 
to the set of inclusions {Cn[xi, . . . , XnY^^ C Cn[xi, . . . , Xn],n ^ and xi, . . . ,Xn G S}. 
Let {a,ui, . . . ,Un,f3) be a transition of X with n ^ 2. Then there exists a (unique) map 
Cn[lJ'{ui), . . . , iJ,{un)Y^* — > X taking the transition (0„, {iJ,{ui), 1), . . . , (fi{un),n), 1„) to the 
transition (a, ni, . . . , u„, f3). By hypothesis, this map factors as a composite 

Let 1 ^ p < n. There exists a (unique) state of C„[/u(ni), . . . ,^(u„)] such that the tuples 
(0„, (piui), 1), . . . , {^i{up),p),v) and (z^, (^(-Up+^jp-M), . . . , {p{un),n), 1„) are two transitions 
of the HDTS C„[/x(ui), . . . , /^(n„)] by Proposition 12.61 Hence the existence of a state go{i^) of 
X such that the tuples {a,ui, . . . , Up, goii^)) and (50(^^)1 'Wp+i, • • • , Un, P) are two transitions of 
X. Thus, the weak HDTS X satisfies the Litermediate state axiom. □ 

6.7. Proposition. A weak HDTS is a cubical transition system if and only if it satisfies the 
Intermediate state axiom and every action u is used in at least one 1-transition {a,u,l3). 

Proof. The statement is a corollary of Proposition 16.61 and Theorem 13.61 □ 

6.8. Corollary. There exists a left determined model structure with respect to the class of cofi- 
hrations between cubical transition systems. The adjunction CTS ^ WHDTS is a Quillen 
adjunction. All objects of CTS are cofibrant. 

Proof. The class of cofibrations between cubical transition systems is generated by a set 
2;CTS Theorem lA. 51 The segment V is cubical by Proposition 16.71 The other hypotheses 
of Theorem 16.11 are easy to check. Hence the proof is complete. □ 

Proposition 16.61 has a consequence which will not be used in the paper but which is worth 
mentioning anyway. This is about an explicit description of the coreflector from WHDTS 
to CTS. 

6.9. Definition. Let X be a weak HDTS. A {n + l)-transition {a,ui, . . . ,Un+i, /3) of X is 
divisible if either n = or there exists a state 7 such that the tuples (a,ni, . . . ,Up,^) and 
(7,iip+i, . . . ,Un+i,/3) are two divisible transitions of X for some p ^ 1. 

6.10. Proposition. Let X be a weak HDTS. The image X of X by the coreflector is the weak 
HDTS having the same states as X , having as set of actions the actions of X which are used 
in a 1-transition (in the sense of Lemma \3.10\) and having as set of transitions the divisible 
transitions. 
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Proof. It is clear by Proposition 16.61 that all transitions of X are divisible. Conversely, let 
{a,ui, . . . ,Un, he a divisible transition of X. Then the corresponding map 

CnHui),...,fx{Un)r' ^X 

factors as a composite 

C„[^(ui),...,/u(n„)]''^* — ^ C„[/i(ni), . . . — > X. 
Therefore every divisible transition belongs to a subcube. □ 

7. First Cattani-Sassone axiom and weakly equivalent cubical transition 

SYSTEMS 

From now on, we work in the category of cubical transition systems CTS. So cof = 
cofcTS) inj = injf^rpg, cell = cellcTS- The localizer (with respect to the class of cofibrations 
of cubical transition systems) generated by a set S is denoted by W(5). 

We want to characterize the weak equivalences of the left determined model structure of 
cubical transition systems. The following axiom, introduced in [GaulOb ]. will be useful. 

7.1. Definition. A cubical transition system satisfies the First Cattani-Sassone axiom ( CSAl) 
if for every transition {a,u,f3) and (a,u',l3) such that the actions u and u' have the same 
label in one has u = u' . 

The axiom CSAl used by Cattani and Sassone in their paper |CS96j is even stronger, 
but we do not need this stronger form. In our language, their stronger form states that if 
(a, iti, . . . , Un, (3) and (a, u'^, . . . , u'^, 13) are two n-dimensional transitions with fj,{ui) = ^x{u[) 
for 1 ^ z ^ n, then one has (a, ui, . . . , /?) = (a, u'^^, . . . , u'^, 

7.2. Proposition. The full subcategory of cubical transition systems satisfying CSAl is a full 
reflective subcategory o/CTS. 

Proof. The category of cubical transition systems satisfying CSAl is a small-orthogonality 
class of CTS. Indeed a cubical transition system satisfies CSAl if and only if it is orthogonal 
to the set of maps Ci[x] U|Oi,ii} Ci[x] — > Ci[x] for x running over S. The proof goes exactly 
as in [GaulObl Corollary 5.7]. □ 

7.3. Notation. Let us denote by CSAi the reflector. 

7.4. Proposition. Let Y be a cubical transition system satisfying CSAl. Let X be a cubical 
transition system. Then two homotopy equivalent maps f,g:X^Y are equal. In other 
terms, each of the two canonical maps X ^ X x V induces a bijection CTS(X x V,Y) = 
CTS(X,y). 

Proof. The cubical transition system X xV is calculated in the proof of Proposition 15.81 Let 
us recall the results. The cubical transition system X x V and X have the same states. If 
L is the set of actions of X, then L x {0, 1} is the set of actions oi X x V and the labelling 
map is the composite L x {0, 1} — > L ^ S. Finally, a tuple (a, (tii,ei), . . . , {un,en),f3) for 
€!,...,€„ € {0,1} is a transition of X x V if and only if the tuple (q, ui, . . . , n„, /3) is a 
transition of X. 

Let us consider a homotopy H : X xV Y between two maps / and g from X toY. Since 
X xV and X have the same states, fo = go = Ho, i-e. / and g coincide on states. Let u be an 
action of X. Since X is injective with respect to the map ii{u) — > Ci[iJ,{u)] by Theorem 13. 6^ 
there exists a transition (a,u,(3) of X. So the tuples (a, (ti, 0), /3) and (a, (n, l),/3) are two 
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transitions oi X xV. Therefore {Ho{a) , H {u,0) , Hq{I3)) and {HQ{a), H{u,l), Ho{j3)) are two 
transitions of Y. By CSAl, one has f{u) = H(u,0) = H(u, 1) = g{u). Hence f = g. □ 

7.5. Corollary. Let T be a cubical transition system satisfying CSAl. Then there is the 
canonical isomorphism =T in CTS 



7.6. Proposition. Let T be a cubical transition system such that = 
one has: 



T (in CTS Then 



(1) T is orthogonal to every map of the form / * 7*^ with e = 0, 1 and with f any map of 
cubical transition systems. 

(2) T is injective with respect to a map of the form f-kj with f a map of cubical transition 
systems if and only if for every diagram of the form 

g 



Y 

there exists at most one lift k. 

(3) T is injective with respect to every map of the form / * 7 with f a map of cubical 
transition systems such that /o and f are onto H. 

(4) T is injective with respect to every map of the form (/ * 7) * 7 where f is a map of 
cubical transition systems. 

Proof. By adjunction, T is injective with respect to a map of the form / ^7*^ if and only if / 
satisfies the LLP with respect to the map tt^ : T^ — )• T which is an isomorphism. Hence the 
first assertion. 

By adjunction again, T is injective with respect to a map of the form / ★7 if and only if / 
satisfies the LLP with respect to the canonical map tt : — >■ T x T which turns out to be 
the diagonal. Two lifts ki and k2 in the diagram 



X 



Y 



/ 



give rise to the commutative diagram of solid arrows 

9 



X 



■ 



Y 



k / 
/ 

/ 

(MM) 



■TxT. 



^The weak HDTS (t^)Whdts ^^^-^^ adjoint being calculated in WHDTS) is not isomorphic to T; 
the calculations in the proof of Proposition 15.81 show that the two weak HDTS have a different set of actions, 
LxsLior (yV-^WHOTS ^ actions of T. 

^In fact, this assertion holds whenever / is an epimorphism. 
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One deduces ki = k = k2- Conversely, let us suppose that there is always at most one lift k 
in the diagram 

g 



Y 

Consider a commutative diagram of solid arrows of the form 

a 



X 



-'V 



Y ^ T xT. 

Then ki = k2 and therefore T is (/ * 7)-injective. Hence the second assertion. 

Let us suppose now that / is a map of cubical transition systems such that /o and / are 
onto. Let ki and /c2 be two lifts. Then uj{ki)uj{f) = uj{g) = oj{k2)oj{f). So ijj{ki) = U){k2)- 
Since the forgetful functor a; is faithful, one deduces that ki = k2- Hence the third assertion. 

Let f : X ^ X' he a map of cubical transition systems with X = (S, ^ : L — )• S,T) and 
X' = (S' , fi' : L' ^ S, T'). The map f-kj is obtained by considering the commutative diagram 
of solid arrows 

XUX Cyl(X) 



X' U X' Cyl(X') 

and by using the universal property of the pushout, giving the map 

/ * 7 : (X' U X') Uxux Cyl(X) Cyl(X') 

The latter map induces on the set of states the map (S" U S') Usus S = S' Us S' ^ S' which 
is onto, and on the set of actions the map (L' U L') U lul {LU L) = L' U L' ^ L' U L' which 
is onto as well. So the fourth assertion is a consequence of the third one. □ 

7.7. Proposition. Let S he a set of maps of cubical transition systems. Let T he a cubical 
transition system satisfying CSAl. Then T is A{Cyl,S, I^'^^)-injective if and only if T is 
S -orthogonal. 

Proof If T is A(Cyl, 5,X^'^^)-injective, then it is A°(Cyl, 5,X'^'^^)-injective, and therefore 
5-injective. Such a T is also A-'^(Cyl, 5,T^'^^)-injective with 

Ai(Cyl, = AO(Cyl, 5,2^^^) * j. 

Therefore T is 5-orthogonal by Proposition 17.61 (2). Conversely, let us suppose that T is 
(S-orthogonal. Then T is A'^(Cyl,5,X*"'^^)-injective by Proposition 17.61 (1). By Proposi- 
tion [7]6] (2) and (1), T is A^(Cyl,iS,Z^'^^)-injective as well. The injectivity with respect to 
A"'(Cyl, 5,X*-''^^) for n ^ 2 is a consequence of Proposition 17.61 (4). □ 
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Hence the theorems: 

7.8. Proposition. Every cubical transition system satisfying CSAl is fibrant in the left de- 
termined model structure o/CTS. 

Proof. The statement is a corohary of Proposition 17.71 with 5 = 0. □ 

7.9. Proposition. Two cubical transition systems satisfying CSAl are weakly equivalent if 
and only if they are isomorphic. 

Proof. Let / : X — )■ y be a weak equivalence between two cubical transition systems satisfying 
CSAl. Since X and Y are both cofibrant and fibrant by Proposition 17. 8|, there exists a map 
g : Y X such that f o g is homotopy equivalent to Idy and such that g o f is homotopy 
equivalent to Idx • So by Proposition 17.41 f o g = My and g o f = Idx ■ Hence X and Y are 
isomorphic. □ 

7.10. Theorem. The reflector CSAi detects the weak equivalences of the left determined model 
structure o/CTS. In other terms, a map f of cubical transition systems is a weak equivalence 
in the left determined model structure of CTS if and only if CSAi (/) is an isomorphism. 

In particular, this theorem means that two cubical transition systems interpreting two 
process names in a process algebra are weakly equivalent in this model structure if and only 
if they are isomorphic. See [GaulOb] for further details. 

Proof. By Proposition 17.91 it suffices to prove that for every cubical transition system X, the 
unit X — >■ CSAi(X) is a weak equivalence in the left determined model structure of CTS. 
An object X is orthogonal to a map of the form Ci[x] Ujo^^i^} Ci[x] — > Ci[x] for x G S if 
and only if it is injective with respect to it since this map is an epimorphism. So the map 
X — >• CSAi(X) is obtained by factoring the canonical map X 1 (from X to the terminal 
object) as a composite X — )• CSAi(X) — 1 where the left-hand map belongs to cellcTs(^) 
and the right-hand map belongs to in](jrj.^{U) where 

U = {Ci[x] U{o,,i^} Ci[x] ^Ci[x]\xe S}. 

So it suffices to prove that every pushout of a map of the form Ci[x] Ujo^^ij} Ci[x] — )• Ci[x] 
for X S S is a weak equivalence of the left determined model structure of CTS. The identity 
of Ci [x] factors as a composite 

Ci Ci[x] U|o,,i,} Ci[x] Ci[x]. 

By the calculation made in the proof of Proposition 15.81 there is the isomorphism Ci[x] xV = 
Ci[x] Ujo^^ij} Ci[a;]. Hence the left-hand map is a weak equivalence, and also the right-hand 
map by the two-out-of-three axiom. Consider a pushout diagram of the form 

Ci[x] U|o,,i,} Ci[x] 1 ^ X 

f 

Ci[x] Ty 
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The cubical transition system Ci[x] U^Q^ i^j Ci[x] contains two actions xi and X2 labelled by 

X. There are two mutually exclusive cases. Either (j){xi) = 4>{x2) or (t>{xi) ^ </>(x2). In the 
first case, the commutative square above factors as a composite of commutative squares 



Ci[x] U|o„i,} CM ^ cM\ 



X 



CM] 



CM] 



Y 



Hence X = Y. In the second case, (j) is one-to-one on actions, i.e. a cofibration of cubical 
transition systems. In that case, / is a weak equivalence since the left determined model 
structure of CTS is left proper. So the map X — > CSAi(X) is a transfinite composition 
of weak equivalences. The class of weak equivalences of a combinatorial model category is 
always accessible accessibly-embedded by e.g. |Lur09l Corollary A. 2. 6. 6]. Hence a transfinite 
composition of weak equivalences is always a weak equivalence. The proof is complete. □ 

7.11. Corollary. The counit map ■ Cub (txt) — ^'t^^t ^-^ not a weak equivalence in the left 
determined model structure o/CTS. 

Corollarv 17.111 shows that this model structure is really minimal. Even cubical transition 
systems having the same cubes may be not weakly equivalent. The next section explains how 
it is possible to add weak equivalences so that two cubical transition systems containing the 
same cubes after simplification of the labelling are always weakly equivalent. 



8. BOUSFIELD LOCALIZATION WITH RESPECT TO THE CUBIFICATION FUNCTOR 

Let US denote by Wcub the smallest localizer generated by the class of maps of cubical 
transition systems f : X ^ Y such that Cub f f) is a weak equivalence in the left determined 
model structure of CTS. We want to prove that it is small, more precisely that it is generated 
by the set of maps S = {px : CM] U CM] ^t^^tl x eT,}. 

Let us prove first that the two functors Cub(— ) and CSAi(— ) commute with one another. 

8.1. Proposition. Let X be a cubical transition system. Then there exists a natural isomor- 
phism CSAi(Cubm) ^ CubfCSAi (X)). 

Proof. That CSAi(X) satisfies CSAl means that for every x G S, the map CM] '-'{Oi.ii} 
Ci [x] —7- Ci [x] induces a bijection 

CTS(Ci[x],CSAi(X)) ^ CTS(Ci[x] U|o,,ii} CSAi(X)). 

By Proposition 13.81 the functor Cub is right adjoint to the inclusion functor of the full 
subcategory of CTS generated by the cubes Cn[xi, . . . ,Xn] for n ^ and xi, . . . ,Xn G S 
into CTS. Both CM] CM] UiOi,!!} CM] ^■re colimits of cubes. Therefore one has the 
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CuUX) ^ X 



Cub(CSAi(X)) . CSAi(X) 

Figure 3. Composition of Cub and CSAi (I) 

bijections 

CTS(Ci[x] U{o„ii} C7i[x],Cub(CSAi(X))) 

^ CTS(C7i[x] U{o,,i4 Ci[x], CSAi(X)) by adjunction 

^ CTS(Ci[x], CSAi(X)) since CSAi(X) satisfies CSAI 

^ CTS(Ci[x], Cub(CSAi(X))) by adjunction again. 

Hence Cub(CSAi(X)) satisfies CSAI. Therefore the canonical map 

cubm — ^'^''^ > cub(csAim) 

factors uniquely 3jS Si composite 

Cub(X) ^""^ . CSAi (Cubm) — Cub(CSAi(X)). 

The functors Cub and CSAi preserve states. So the map tpx is a bijection on states. The 
map tpx is also surjective on actions and on transitions since any of them comes respectively 
from an action or a transition of Cub(X). 

It remains to understand why the map ipx is one-to-one on actions for the proof to be 
complete. Consider the commutative diagram of cubical transition systems of Figure [3l Since 
the cubical transition systems of the bottom line of Figure [3] satisfy CSAI, this square factors 
uniquely as a composite of commutative squares as in Figure [H Let ui and U2 be two 
actions of CSAi ( Cuh (X)) such that ipx(ui) = ipx(u2) = u. Let u[ and U2 be two actions of 
Cuh (X) such that (?i'cub(x)K) = ^1 and (/>cub(x)(^) = Let v{ = pxiu'i), v'^ = Px{u2), 
vi = CSAi{px)iui), V2 = CSAi(px)(^t2) and finally v = PcsAi(x)(^]0 By commutativity of 
the diagram, we obtain vi = V2 = v. By construction of the functor CSAi(— ), there exist two 
states a and (3 such that the triple (q, w^, /3) and (a, v'2, /3) are two transitions of X. Therefore 
by definition of Cub, the two triples (a, and (a,U2,/3) are two transitions of Cub(X). 
So ui = U2 since CSAi ( Cuh (X)) satisfies CSAI. □ 

8.2. Proposition. The functor Cub : CTS — )• CTS preserves weak equivalences. 

Proof. Let / be a weak equivalence of CTS. Then CSAi(/) is an isomorphism by Theo- 
rem l7.10l So CSAi ( Cub ( f)) is an isomorphism by Proposition l8.ll Therefore by Theorem l7.10l 
again, Cub(/) is a weak equivalence of CTS. □ 



'''We denote in the same way a map of cubical transition systems / and the set map / between actions in 
order to not overload the notations. 
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CuUX) 



<f>Cuh(X) 



px 



X 



CSAi(Cub(X)) '-^^ CSAi(X) 

fx 



CubfCSAi (X)) 



PCSAi(X) 



CSAi(X) 



Figure 4. Composition of Cub and CSAi (II) 



8.3. Corollary. Every weak equivalence o/ CTS belongs to Wcub- 

8.4. Proposition. Let X be a cubical transition system. The counit px ■ Cub(X) X is a 
transfinite composition of pushouts of the maps px ■ Ci [x] U Ci [x] ^t^^t f^i" x running over 
S. 

Proof. We already know that the map px '■ Cuh (X) X is bijective on states. let u be an 
action of X. Since X is cubical, there exists a 1-transition {a,u,P) of X, which corresponds 
to a map Ci[/i(ti)] — > X. Hence the map px ■ Cub(X) X is onto on actions. Let 
(a, til, ... , Un, /3) be a transition of X, which corresponds to a map Cn[/^(ni), . . . , fi{un)]'^^^ — >■ 
X. Since X is cubical, the latter map factors as a composite C„[/i(ni), . . . , — > 
Cn[/i(tfi), . . . , fi{un)] — > X by Theorem 13.61 Hence the map px '■ Cub(X) ^ X is onto on 
transitions. Let us factor the map px as a composite Cub(X) Z ^ X where the left- 
hand map belongs to cell(5) and the right-hand map belongs to inj(5). The right-hand map 
g : Z ^ X is still bijective on states, and onto on actions and transitions. Let ui and U2 be 
two actions of Z mapped to the same action u of X. Then //(wi) = n{u2) = fj,{u) = x. Let us 
suppose that the action ui is used in a transition (ai, ui, /3i), and the action U2 in a transition 
{ot2,U2, 132) of Z. Then consider the commutative diagram of cubical transition systems 



Ci[x]uCi[x] 



Z 



X, 



where each copy of Ci[x] corresponds to one of the two transitions {ai,Ui,l3i). The existence 
of the lift i implies that ui = U2. So the map g : Z ^ X is one-to-one on actions. Finally, let 
(a, Ml, ... , Un, (3) and (a', n'^, . . . , u'^, be two transitions of Z mapped to the same transition 
of X. Then a = a', /3 = /3' and Ui = u'^ for 1 ^ i ^ n since g : Z ^ X is bijective on states 



and actions. So g is one-to-one on transitions. Therefore g is an isomorphism. 



□ 
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8.5. Proposition. Every map o/cell(5) belongs to the localizer generated by S, i.e. cell(5) C 
W{S). 

Proof. Note that px ■ Ci [x] U Ci [x] — s-t x f is not a cofibration so we cannot use the fact 
that the class of trivial cofibrations is closed under pushout and transfinite compositions. By 
Theorem 16. H the class of maps VV(5) is the class of weak equivalences of a model structure 
on CTS. It is actually the class of weak equivalences of the Bousfield localization of the left 
determined model structure of CTS by S. Since all objects are cofibrant, it is left proper. 
Consider a pushout diagram of the form 

C7i[x]uCi[x] -X 

Px 



Y. 



There are two mutually exclusive cases. The map (j) takes the two actions of C\[x\ U Ci\x\ to 
two different actions. Then i;^ is a cofibration and X ^Y belongs to W(5) by left properness. 
Or (j) takes the two actions of Ci[x] U Ci[x\ to the same action. Then X = Y (the argument 
is similar to the one used in the proof of Theorem I7.10p . So in the two cases, the right-hand 
vertical map belongs to W(5). The proof is complete by |Lur091 Corollary A. 2. 6. 6] since 
VV(5) is closed under transfinite composition. □ 

Hence the theorem: 

8.6. Theorem. One has the equality of localizers Wcub = VV(5). 

Proof. The map Cub fpr) is an isomorphism by Proposition 13.71 and Proposition 13.81 So 
S C Wcub- Hence the first inclusion yV(5) C Wcub- Let f : X ^ Y he a. map of cubical 
transition systems such that Cub(/) is a weak equivalence of the left determined model 
structure of CTS. Consider the commutative diagram 

Cub(X) —^^^ ^ Cub(F) 



X 



f 



Y. 



The vertical maps belong to W{S) by Proposition 18.41 and Proposition 18. 5i By hypothesis, 
the top horizontal map is a weak equivalence of CTS, and therefore belongs to W(5) as well. 
Hence by the two-out-of-three property, f : X ^ Y belongs to W{S). We obtain the second 
inclusion Wcub C >V(5). □ 

8.7. Corollary. The Bousfield localization of the left determined model structure o/CTS with 
respect to the functor Cub exists. 

The weak factorization system (cof (5), inj(iS)) gives rise to a functor : CTS — CTS. 
It is defined by functorially factoring the map X — )• 1 as a composite X — )• Ijg{X) 1 where 
the left-hand map belongs to cell(5) and the right-hand map belongs to inj(5). 
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8.8. Remark. The labelling map is one-to-one for every cubical transition system of the form 

A remarkable consequence of this fact is that for every map f : X —?■ Y ol cubical tran- 
sition systems, the map J^gif) ■ Jjg{X) L^(y) is a cofibration. So Jj^if) is a cofibrant 
replacement of / in L5(CTS) by Proposition 18.51 and Theorem 18.61 

8.9. Proposition. Every cubical transition system o/inj(5) satisfies CSAl. 

Proof. Let (ai,tii,/3i) and (02,^^21/31) be two 1-transitions of a cubical transition system 
injective with respect to S with ^{ui) = n{u2)- Then ui = U2, and this is still true if ai = 02 
and /3i = /32- Hence CSAl is satisfied. □ 

The weak equivalences of this Bousfield localization have a nice characterization. 

8.10. Theorem. A map of cubical transition systems f : X ^ Y belongs to W(5) if and only 
if ^±s{f) '■ 1^5 (^) — LlsO^) isomorphism. In other terms, the functor detects the 
weak equivalences of this Bousfield localization. 

Proof. If L^(/) is an isomorphism, / belongs to W(5) by Proposition 18.51 and by the two-out- 
of-three property. Conversely, suppose that / G W(5). By Proposition 18.91 and Corollarv 17.51 
one has L^(X)^ = Ijg{X) and Ijg{Y)^ = Ijg{Y). The maps of S are onto on states and 
actions. So by Proposition !?.?! L^(X) and Ijg(Y) are fibrant in the Bousfield localization since 
if they are orthogonal to the maps of S. By the two-out-of-three property, J^if) is therefore a 
weak equivalence between two cofibrant-fibrant objects in the Bousfield localization L^(CTS) 
of the left determined model structure of CTS by the maps of S. By |Hir031 Theorem 3.2.13], 
the map Jjg^f) is then a weak equivalence of the left determined model structure of CTS. 
Since Ijg{X) and Jjg{Y) satisfy CSAl by Proposition 18. 9^ the map I^{f) is an isomorphism 
by Theorem I?. 101 □ 

So in the Bousfield localization L^(CTS), two cubical transition systems are weakly equiv- 
alent if they have the same cubes after simplification of the labelling. It is actually possible 
to prove better: 

8.11. Theorem. We have: 

(1) The functor : CTS — )■ CTS induces a functor from CTS to the full reflective 
subcategory S-^ of cubical transition systems consisting of S- orthogonal objects. 

(2) For every S-orthogonal cubical transition system Y, there is a natural isomorphism 
Y = Ls{Y). 

(3) The functor is left adjoint to the inclusion functor S'^ C CTS. 

(4) Every map between S-orthogonal cubical transition systems is a cofibration of cubi- 
cal transition systems. Every S-orthogonal cubical transition system is cofibrant and 
fibrant in L5(CTS). 

(5) The homotopy category o/L^(CTS) is equivalent to S^. 

Proof. (1) comes from the definition of L5 and from the fact that 5-injective is equivalent 
to 5-orthogonal since every map of S is an epimorphism. One has a natural isomorphism 
Ijg{Y) = Y for every ^-'--orthogonal cubical transition system Y since every pushout y — > Z 
of a map of the form px : Ci[x] U Ci[x] -^']'x'[ for x G S is an isomorphism, hence (2). 
For every ^-'--orthogonal cubical transition system Y, the canonical map y — > 1 satisfies 
the RLP with respect to every map of cell(iS), in particular with respect to every map 
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X —7- L^(X) for every cubical transitfon system X. Moreover, every map of cell(5) is 
bijective on states and onto on actions; so every map of cell(5) is an epimorphism. So 
cell(5)-injective is equivalent to cell(4S)-ortliogonal. This means that every map X from 
a cubical transition system X to an 5-orthogonal cubical transition system Y factors uniquely 
as a composite X — )• '\jg{X) Y, hence (3). (4) is explained in the proof of Theorem 18.101 
The functor : CTS CTS factors uniquely as a composite CTS L5(CTS) S-^ 
by Theorem 18.101 and by the universal property of the categorical localization. There is a 
natural isomorphism X ^^{X) in 1/^(0X8) by Proposition 18.51 for every object of CTS. 
And there is a natural isomorphism Y = L^(y) for every 5-orthogonal object since 5-injective 
is equivalent to 5-orthogonal. Hence (5). □ 

9. Weak equivalence and bisimulation 

This last section sketches the link between these homotopical constructions and bisimu- 
lation. Let us introduce bisimulations with open maps as in | JNW96j . The link between 
bisimulation and homotopy will be the subject of future works. Indeed, the definition of open 
maps taken here is very restrictive since a good definition requires a more general notion of 
paths (cf. [Fah05| for further explanations). The purpose of this section is only to have an 
idea of what it is possible to do with these homotopical constructions. 

Let V he a subset of the set of cubes {Cn[xi, . . . , Xn] | n ^ 0, xi, . . . ,Xn € S}. The elements 
of V are called calculation paths. 

9.1. Definition. A map f : X ^Y is V-open if every commutative square of solid arrows 

{0„} -X 

■4 

/ 

/ 

k / 
/ 

/ 

/ 

/ 

p'- ^Y 

as a lift k for every P ^V, i.e. f satisfies the RLP with respect to the inclusion {0„} C P. 

9.2. Definition. Two cubical transition systems X and Y are "P-bisimilar if there exists a 

cubical transition system A and a zig-zag of maps X <J— A — ^ Y such that f and g are 
V-open. 

That X and Y are 7^-bisimilar means that every calculation path P of 7^ of X is simulated 
by a calculation path of Y and vice versa. 

Bisimilarity is an equivalence relation: it is clearly symmetric, it is reflexible with X = 
A = Y and it is transitive since a pullback of a map satisfying the RLP with respect to a 
given map still satisfies the RLP and because of the diagram cartesian in C of Figure O 

The following theorem explains the connexion with more usual (1-dimensional) notions of 
bisimulations |WN95j . 

9.3. Proposition. Take V = {Ci[x] | x G S}. Let X = (5x,/^ : Lx ^,Tx) and Y = 
(5y,/x : Ly — > S,Ty) be two cubical transition systems. Then X and Y are V-bisimilar if 
and only if there exists a binary relation TZ C Sx x Sy satisfying the following property: 

(1) for every pair (a,/3) G IZ and every map c: Ci[x\ — > X with c(Oi) = a, there exists a 
map d : Ci[x\ Y with (i(Oi) = j3 and (c(li), d(li)) G TZ 
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Figure 5. Bisimulation as an equivalence relation 

(2) for every pair (a,/3) € TZ and every map d : Ci[x] ^ Y with fi(Oi) = /3, there exists a 
map c : Ci[x] — > X with c(Oi) = a and (c(li), d{li)) € TZ. 

Proof. If X ^J— A — ^ y is a map as above, then TZ = {{f{a),g{a)) \ a state of A} satisfies 
the two properties of the statement of the theorem. Conversely, suppose that such a binary 
relation 7Z exists. Let X y-TiY be the weak HDTS with set of states TZ, with set of actions 
the one of X x y and such that a transition (a,ni, . . . ,ti„,/3) of X x y is a transition of 
X x-jiY if and only if a and /3 belong to TZ. Then consider the image A oi X x-jiY hy the 
right adjoint to the inclusion functor CTS C WHDTS: 

A = lin^ dom(/) 

/ = Cn[xi, . . . ,Xn] ^ X XtzY 

or / =M-^ Xx-jiY 

Then the composite maps A ^ X xti Y ^ X x Y ^ X and A ^ X x-ji Y ^ X xY ^ Y 
satisfy the RLP with respect to any map of the form {Oi} C Ci[x\ for x € S. □ 

9.4. Theorem. The class of T' -open maps is accessible and finitely accessibly embedded in the 
category of maps of cubical transition systems. 

Note that the following proof does not use the fact that a path is a cube. It only needs the 
fact that we consider a set of paths. So our very restrictive choice for the definition of a path 
does not matter. 

Proof. That it is finitely accessibly embedded (i.e. the inclusion functor in the category of 
maps preserves finitely filtered colimits) comes from the finiteness of the set of states and of 
the set of actions of a cube. This class of maps is accessible by |Ros09t Proposition 3.3]. □ 

Note that the arity of all relation symbols of the theory axiomatizing the class of P-open 
maps is finite. This provides another proof of the fact that the category of P-open maps is 
finitely accessibly-embedded (e.g, cf. the proof of [ AR941 Theorem 5.9]). 

9.5. Theorem. The Bousfield localization o/L^(CTS) with respect to the proper class of 
T'-open maps exists and is a combinatorial left proper model category. 

Proof. The argument is standard. By |Dug01[ Proposition 7.3], there exists a regular cardinal 
Ai such that Ai-filtered colimits of weak equivalences of (CTS) are again weak equivalences. 
Let A2 be a regular cardinal such that the category of P-open maps is A2-accessible. Let A 
be a regular cardinal sharply bigger than Ai and A2. Consider the Bousfield localization 
L_)^ L5(CTS) of L5(CTS) by a set A\ of representatives of the class of A-presentable P-open 
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maps. Then the locahzation functor L;^(— ) is A-accessible. Any "P-open map / is a A-filtered 
coUmits of maps of Ax, f = lin^ . fj by Theorem 19. 4[ So l^xif) = hn^ . LA(/t)- But for every 
i, the map J^xifi) ^ weak equivalence of L^(CTS). Therefore J^xif) ^ weak equivalence 
of L^(CTS) as well. Hence every "P-open map is a weak equivalence of L^L^ICTS), and 
therefore the latter model category is the Bousfield localization. □ 

Note that all maps of S are actually P-open. In this new Bousfield localization, two 
bisimilar cubical transition systems are weakly equivalent. This new model category will be 
the subject of future works. 

Let us conclude this section by mentioning j BCMRlT] . The class of "P-open maps is axiom- 
atized by a set of formulas such that all quantifiers are bounded. So the latter paper provides 
another argument for the existence of the Bousfield localization. 



Appendix A. Small weak factorization system and coreflectivity 

We want to prove in this section that the restriction of a small weak factorization system to 
a coreflective locally presentable subcategory is still small (Theorem lA.Sp with some additional 
hypotheses on the subcategory. 

A.l. Lemma. Let A be a coreflective subcategory of a cocomplete category fC. Let L be a set 
of maps of K,. One has the equality injy(^(I) n Mor(^) = inj^(I) and the inclusions 

celU(/) C cell/c(/) n Mor(^) C cof/c(/) n Mor(.A) C cof^(/). 

Moreover if L is a set of maps of A d fC, then cell_4(/) = cell/c(/) H Mor(^). 

Proof, obvious. □ 

A. 2. Lemma. (Compare with [BekOOl Lemma 1.8]j Let A be a coreflective subcategory of a 
locally presentable category fC. Let L be a set of maps of fC. Let J be a solution set for L , i.e. 
a set of maps of A such that every map i w o/Mor(/C) from i ^ L to w ^ Mor(^) factors 
as a composite i j ^ w with j & J. Then every map f : X Y of A can be factored as a 

composite X — ^ P — ^ Y with g € cell^(J) and h € inj^(/). 

Proof. We want to build by transfinite induction on the ordinal A ^ a diagram 

X =: Pq — > Pi — . . . — > Pa — > Pa+i — > ■ ■ ■ — > Px Y 

such that the diagram Pq ^ ■ ■ ■ Px is a transfinite composition of maps belonging to 
cell_4(J). Since Pa belongs to A and since the category ^ is a full coreflective subcategory 
of /C, the map hx : Px ^ Y is a map of A as well. 

Let Pq = X and Hq = f. For a limit ordinal A, let Pa = Ih^^^^^q- Since the inclusion 
functor A C JC is colimit-preserving, Pa is an object of A. Let A ^ be an ordinal and let us 
suppose Pa constructed for a ^ A. We want now to build Px+i- Let us consider the set Sx 
of all commutative squares 

A -Pa 

i hx 



B ^Y 
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with i E I. The "density hypothesis" on J means the existence of a commutative diagram 




with js G J (so ^4^ and Bg both belong to .4), for each square s e S\. Let P\+i be the 
pushout diagram (in A or in /C) 



The universal property of the pushout yields a map /ia+i '■ Px+i ~^ Y. 

Let now k be a regular cardinal exceeding the rank of presentability of all the objects that 
occur as domains of maps in /. The required factorization is X Y. Indeed, consider 

a commutative square of solid arrows of the form 



A 



B 



Y 



with i e I. Since k is regular, the diagram X = Pq ^ ■ ■ ■ ^ P^ is K-filtered and since 
}C{A, — ) commutes with K-filtered colimits by hypothesis, the map a factors as a composite 
A — > Px — )• for some X < k. Let s E S\he the commutative square 

A ^Pa 



B ^Y. 



Then the lift k is the bottom composite 



A ^As 

js 

B ^Bs 



UBs ^Px+i 



□ 



A. 3. Lemma. Let A be a coreflective subcategory of a locally presentable category fC. Let I 
be a set of maps of IC. Let J be a solution set for I which satisfies J C cofA:(/)- Then there 
is the equality cof^(J) = cofx;(-f) fl Mor(^). 
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Proof. One has cell^(J) C co¥ic{I) since J C cofx:{I) and since A is coreflective. Since 
J is a set, every map of cof_4(J) is a retract of a map of cell^(J), therefore cof^(J) C 
cof/c(/) nMor(^). Conversely, let / G cof;c(^) nMor(^). By Lemma [XH / fact ors as a 
composite 




with g € cell_4(J) and h € inj_4(/). The lift k exists since / G co{jc{I)- The commutative 
diagram 




proves that / is a retract of 5 € cell_4(J). 
cofK;(I) n Mor(^) C cof^(J). 



Therefore / € cof_4(J). 



Hence the inclusion 

□ 



We want now conclude the section by giving a sufficient condition for a small weak factor- 
ization system to restrict to a small one on a full coreflective subcategory. First we recall a 
definition: 



A. 4. Definition. |AR94l Definition 4.14] Let fC he a locally presentable category. An object 
K is injective with respect to a cone of maps {A — t- Ai)i^j if the map K 1 belongs to 
IJ-gj inj(^ — > Ai). A small cone-injectivity class is the full subcategory ofK of objects injective 
with respect to a given set of cones. 

Hence the conclusion of the section: 

A. 5. Theorem. Let I be a set of maps of a locally presentable category K,. Let A he a 
coreflective small cone-injectivity class of JC such that each map of each cone is an element 
o/cofyc(/). Then there exists a set of maps J of A such that cofx:(/) H Mor(^) = cof^(J). 



Proof. By Lemma \A.3\ it suffices to prove that there exists a set of maps J of ^ which 
is a solution set for I with J C cof We mimick the proof of jBekOOl Lemma 1.9]. 
Since ^ is a small cone-injectivity class, it is accessible (and accessibly embedded) by |AR94[ 
Proposition 4.16]. Therefore A is locally presentable by Proposition [321 The inclusion functor 
Mor(^) C Mor(/C) is colimit-preserving between two locally presentable categories (by [AR941 
Theorem 2.43]). Therefore it is accessible. So it satisfies the solution set condition by |AR941 
Corollary 2.45]. This means that there exists for each i G L a solution set Wj C Mor(^), i.e. 
every map i — )■ w of Mor(/C) from i £ I to w € Mor(^) factors as a composite i ^ wi ^ w 
for some Wi G Wi. Consider the set of commutative squares i ^ Wi for i running over the set 
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/ and Wi running over the set Wi: 




Form the pushout diagram 




and factor c as P — > Q — >■ y with p € cellfc{I) and q G inj As in [BekOOl Lemma 1.9], 
let J be the set of maps j = pi' . By hypothesis, X and Y are cone-injective. Consider a map 
A — > Q where A is the top of a cone characterizing ^ as a small cone-injectivity class. Let 
us consider the composition 

A^Q^Y. 

Since Y is cone-injective, there exists a map A B oi the cone with top A and a commutative 
square of solid arrows of the form 




Since g S cof/c(/) by hypothesis, and since q S injy(-(/), the lift £ exists. This means that Q 
is cone-injective as well, i.e. Q € A. Since ^ is a full subcategory of /C, we deduce that j is 
a map of A. Therefore, J C cellic{I) H Mor(^). Finally, every map i ^ w oi Mor(/C) from 
i € I to w & Mor(^) factors as a composite i ^ j ^ w with j (z J by: 




□ 
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